[Qgis-developer] QgsGeometry, Geos and SFCGAL

Hugo Mercier hugo.mercier at oslandia.com
Tue Mar 14 02:37:19 PDT 2017



On 11/03/2017 04:26, Nyall Dawson wrote:

> On a related note - I once nearly did the work of allowing calling
> SFCGAL methods on QgsGeometry, but stopped only after I realised I'd
> mis-read the CGAL docs and that the particular method I was looking
> for wasn't available. I was looking for a way to obtain the
> approximate medial axis of a geometry (in order to generalise dual
> carriageway roads to a single line geometry), but it turns out whilst
> CGAL can generate skeletons it can't do the medial axis.

Just for information, Sandro Santilli implemented approximate medial
axis in SFCGAL :

https://github.com/Oslandia/SFCGAL/blob/master/src/algorithm/straightSkeleton.h#L45




More information about the Qgis-developer mailing list