Voronoi Diagrams and Delaunay Triangulations
<p>The figure above is what we call a Voronoi diagram. The black dots represent the shops, and the entire rectangle represents the town. On basis of proximity to shops, the town is divided into colorful cells! Such diagrams that encode proximity information, help us <em>(quickly)</em> answer questions like, <em>“Which shop is nearest to point A?”.</em></p>
<p>How would you, as a person in the town, measure the distance between yourself and a shop (or anything else for that matter)? There are several distance metrics you could use, the simplest and most familiar of all being the Euclidean distance.</p>
<p><a href="https://medium.com/stamatics-iit-kanpur/voronoi-diagrams-and-delaunay-triangulations-cc57ba901f9e"><strong>Learn More</strong></a></p>