Voronoi

[giobber]

For the sake of distance Places can be viewed as a set of point in a constrained region
This can lead to two interpretation: voronoi and delaunay triangulation
When we evaluate nearest place essentially we are asking in which cell of the corresponding voronoi diagram that location is placed.

• A view of the region of the voronoi diagram can be handy in some debug visualizations
• WordCloud could be improved by expanding his word inside all of the voronoi cell area without intersecting other cells
• voronoi cell can be added as polygon as an additional field and evaluate when a place is inserted

NOTE: is always fast to check distances than if a point is inside a cell/polygon

Reference: https://en.wikipedia.org/wiki/Voronoi_diagram