O'Reilly logo

PostGIS Cookbook by Bborie Park, Stephen Vincent Mather, Thomas J. Kraft, Paolo Corti

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Extracting the centerlines of polygons

In several recipes in Chapter 4, Working with Vector Data – Advanced Recipes, we explored extracting Voronoi polygons from sets of points. In this recipe, we'll use the Voronoi function employed in the Using external scripts to embed new functionality in order to calculate a Voronoi diagram recipe, in Chapter 4, Working with Vector Data – Advanced Recipes, to serve as the first step in extracting the centerline of a polygon. One could also use the Using external scripts to embed other libraries in order to calculate a Voronoi diagram – advanced recipe, in Chapter 4, Working with Vector Data – Advanced Recipes, which would run faster on large datasets. For this recipe, we will use the simpler but slower approach. ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required