Voronoi Tessellations

Implementations of Voronoi diagrams and Delaunay triangulations with varying numbers of seed points and colors.

Each seed point in a Voronoi diagram corresponds to one convex polygon, all points of which are closer to that seed point than any other. Voronoi tessellations have corresponding Delaunay triangulations in which none of the seed points exist inside the circumcircle of any triangle.

Applications of Voronoi diagrams are widespread, and can be seen in fields such as epidemiology, meteorology, computer graphics and urban planning.