Voronoi Diagrams

This article is a repost promoting content originally published elsewhere. See more things Dan's reposted.

Imagine I’m in a desert, and there are two wells where I can obtain water. If I want to go to the nearest well, which well do I visit? Clearly, it depends one where I am standing. It’s possible to draw a line dividing the desert. To the ‘left’ of the line, it’s nearer to go to the well on the well on the ‘left’, to the ‘right’ of the line, it’s closer to go to the well on the ‘right’…

1 reply to Voronoi Diagrams

Leave a Reply

Your email address will not be published. Required fields are marked *