4 ms·
The Voronoi partition is the top view of a set of spheres centered at the points https://www.youtube.com/watch?v=VXfQgc7VzzQ https://www.youtube.com/watch?v=VXf
by bearerofgarbage 6y ago
The Voronoi partition is the top view of a set of spheres centered at the points https://www.youtube.com/watch?v=VXfQgc7VzzQ https://www.youtube.com/watch?v=VXfQgc7VzzQ
- ColinWright 6y agoThat's an interesting concept, and an interesting way to think about it, but I don't think it can be true.
- bearerofgarbage 6y agohttps://upload.wikimedia.org/wikipedia/commons/d/d9/Voronoi_growth_euclidean.gif https://upload.wikimedia.org/wikipedia/commons/d/d9/Voronoi_...
- ColinWright 6y agoYes, 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.