Lloyd's Algorithm - Finding evenly spaced sets of points ...(en.wikipedia.org)
en.wikipedia.org
Lloyd's Algorithm - Finding evenly spaced sets of points ...
https://en.wikipedia.org/wiki/Lloyd%27s_algorithm
4 comments
The Voronoi partition is the top view of a set of spheres centered at the points https://www.youtube.com/watch?v=VXfQgc7VzzQ
That's an interesting concept, and an interesting way to think about it, but I don't think it can be true.
Yes, the Voronoi Diagram can be visualised as growing spheres from the given points until they reach each other ... absolutely true.
However, the final result is not "the top view of a set of spheres centered at the points". If you arrange spheres centered at the points, no matter what their sizes, there is no view where what you see is the Voronoi Diagram.
So your comment gives a useful way to think about it, but is not actually literally true.
However, the final result is not "the top view of a set of spheres centered at the points". If you arrange spheres centered at the points, no matter what their sizes, there is no view where what you see is the Voronoi Diagram.
So your comment gives a useful way to think about it, but is not actually literally true.