Provides a handle on the bounding loop of a Delaunay triangulation.
Provides a handle on the bounding loop of a Delaunay triangulation. All of the half-edges reachable by applying next to boundary have no bounding face information. That is boundary(.next)*.face == None.
A catalog of edges incident on the vertices of a Delaunay triangulation.
A catalog of edges incident on the vertices of a Delaunay triangulation. These half edges may be used to navigate the faces that have a given point as a vertex. For example, all edges incident on vertex i may be visited by repeated application of the rotCCWDest() method of HalfEdge on faceIncidentToVertex(i).
A catalog of the triangles produced by the Delaunay triangulation as a Map from (Int,Int,Int) to HalfEdge[Int,Point].
A catalog of the triangles produced by the Delaunay triangulation as a Map from (Int,Int,Int) to HalfEdge[Int,Point]. All integers are indices of points in verts, while the Points describe the center of the circumscribing circle for the triangle. The Int triples give the triangle vertices in counter-clockwise order, starting from the lowest-numbered vertex.
A class to compute the Delaunay triangulation of a set of points. Details can be found in <geotrellis_home>/docs/vector/voronoi.md