HE_Mesh2014
2.0.11
|
Classes | |
class | VoronoiEdge2D |
class | VoronoiHalfedge2D |
Public Member Functions | |
WB_Voronoi2D () | |
List< WB_IndexedBisector > | generateVoronoi (final double minX, final double maxX, final double minY, final double maxY, final WB_Point[] points) |
List< WB_IndexedBisector > | generateVoronoi (double minX, double maxX, double minY, double maxY, final List< WB_Point > points) |
Private Attributes | |
double | borderMinX |
int | currentSite |
double | xmin |
int | nsites |
WB_Point[] | sites |
WB_Point | bottomsite |
int | pointQueueSize |
VoronoiHalfedge2D | pointQueueMarkers [] |
int | numberOfEdgeListMarkers |
VoronoiHalfedge2D | edgeListMarkers [] |
VoronoiHalfedge2D | edgeListLeftEnd |
FastTable< WB_IndexedBisector > | allEdges |
FastMap< WB_Point, Integer > | indices |
Static Private Attributes | |
static int | leftEnd = 0 |
static int | rightEnd = 1 |
Stripped version of Zhenyu Pan's JAVA transcription of Shane O'Sullivan's C implementation of Fortune's sweep algorithm. I added degenerate point detection.
http://shaneosullivan.wordpress.com/2007/04/05/fortunes-sweep-line-voronoi- algorithm-implemented-in-java/
wblut.geom.WB_Voronoi2D.WB_Voronoi2D | ( | ) |
|
private |
s1 | |
s2 |
|
private |
e |
|
private |
pointsIn |
|
private |
|
private |
he |
|
private |
|
private |
b |
|
private |
p |
|
private |
e | |
lr | |
s |
List<WB_IndexedBisector> wblut.geom.WB_Voronoi2D.generateVoronoi | ( | final double | minX, |
final double | maxX, | ||
final double | minY, | ||
final double | maxY, | ||
final WB_Point[] | points | ||
) |
minX | |
maxX | |
minY | |
maxY | |
points |
List<WB_IndexedBisector> wblut.geom.WB_Voronoi2D.generateVoronoi | ( | double | minX, |
double | maxX, | ||
double | minY, | ||
double | maxY, | ||
final List< WB_Point > | points | ||
) |
minX | |
maxX | |
minY | |
maxY | |
points |
|
private |
|
private |
e | |
pm |
|
private |
lb | |
newHe |
|
private |
he | |
v | |
offset |
|
private |
el1 | |
el2 |
|
private |
|
private |
el | |
p |
|
private |
he |
|
private |
|
private |
he |
|
private |
|
private |
|
private |
he |
|
private |
he |
|
private |
points |
|
private |
|
private |
|
private |
|
private |
|
private |
|
private |
|
private |
|
staticprivate |
|
private |
|
private |
|
private |
|
private |
|
staticprivate |
|
private |
|
private |