Delaunay Triangulation and Voronoi Diagrams
com.srbenoit.math.delaunay
This package generates Delaunay triangulations and Voronoi diagrams of 2-dimensional point sets.
- Delaunay
- A subdivision of the plane by edges to form a Delaunay triangulation.
- DelaunayPanel
- A panel that can visualize a Delaunay triangulation at any point in the process.
- DelaunayViewer
- A viewer that will display the that can show a visualization of the triangulation.
- DelaunayVisualizerInt
- An interface for classes that can display a visualization of the process as it occurs.
- Edge
- A single edge in a QuadEdge data structure.
- EL
- ???
- GraphEdge
- An edge in the Voronoi graph.
- Halfedge
- ???
- PQ
- A hash table to store half-edges.
- QuadEdge
- A QuadEdge, consisting of four edges linked appropriately. The edges form a cyclical,
doubly-linked list, and each edge has a link to the next edge in a counterclockwise edge list
around its origin vertex.
- Site
- A site or vertex in the Voronoi diagram.
- Vertex
- A vertex in a Delaunay triangulation.
- VorEdge
- An intermediate data structure used in building the edges between regions in a Voronoi diagram.
- Voronoi
- A class to compute Voronoi diagrams.
This work was adapted from other authors, and as such I cannot make statements about it. I plan to create my own implementation of Delaunay triangulation and Voronoi diagram generation, but needed a fast implementation. Since some of the other code on this web site uses this module, I include it here for completeness.