Database Reference
In-Depth Information
Using external scripts to embed new
functionality
in
order
to
calculate
a
Voronoi diagram
PostgreSQL provides a variety of ways to embed functionality that otherwise is not
native to either the database or the database extensions in use.
In our case, for the purposes of this recipe, we are interested in applying a space-
fillingtechniquecalledaVoronoidiagram.ThefollowingscreenshotshowsaVoronoi
diagramgeneratedfromasetofaddresspoints.Notehowthepointsfromwhichthe
diagram was generated are equidistant to the lines that divide them. Packed soap
bubbles viewed from above form a similar network of shapes.
