In the 2.3 version, PostGIS provides a way to create Voronoi diagrams from the vertices of a geometry; this will work only with versions of GEOS greater than or equal to 3.5.0.
The following is a Voronoi diagram generated from a set of address points. Note how the points from which the diagram was generated are equidistant to the lines that divide them. Packed soap bubbles viewed from above form a similar network of shapes:
Voronoi diagrams are a space-filling approach that are useful for a variety of spatial analysis problems. We can use these to create space filling polygons around points, the edges of which are equidistant from all the surrounding points.
Note
More information about Voronoi diagrams can be found at the following link:http://en.wikipedia.org/wiki/Voronoi_diagram
The PostGIS function ST_VoronoiPolygons()
, receives the following parameters: a geometry from which to build the Voronoi diagram, a tolerance, which is a float that will tell the function...