Duality of Voronoi and DelaunayThe Delaunay triangulation is the straight-line dual of the Voronoi diagram. This means you can use a Voronoi diagram to generate a...
What are Delaunay Triangulations?Delaunay triangulations are closely connected to Voronoi diagrams. Named after the Soviet-era mathematician Boris Delaunay, the Delaunay...
What are Voronoi Diagrams?Voronoi diagrams can be applied to and used in most science and engineering fields, anything from art and UI to robotics and astrophysics...
The History of Voronoi DiagramsIn 1854, John Snow created a map of London showing cholera cases and their proximity to water pumps. A hallmark of epidemiology, John had...
How to Generate Voronoi DiagramsIn order to understand how we generate Voronoi diagrams, we must first understand what a Voronoi diagram is. If you haven't already, make...