Voronoi Diagram Generator
Overview
The Voronoi Diagram Generator partitions the plane into regions where each point in a region is closest to a specific site. Add sites by clicking and watch the diagram update. Voronoi diagrams have applications in nearest neighbor search, facility location, and spatial analysis. The dual of a Voronoi diagram is the Delaunay triangulation.
Tips
- Each region contains all points closest to that site
- Voronoi edges are perpendicular bisectors of site pairs
- Applications: nearest facility location, weather interpolation, biology
- Add sites to see regions dynamically update
- Voronoi vertices are equidistant from 3+ sites
- The dual graph is the Delaunay triangulation
- Used in path planning to maximize clearance from obstacles