Voronoi diagrams on a plane always have regions of uncomfortably infinite area. A Voronoi partition of a sphere does not have this problem. Also, the torus does not have this problem. Inspired by an animation of Voronoi partitions of moving points.
The Delaunay triangulation remains finite.
No comments :
Post a Comment