[GRASS-user] straight skeleton

Alex Mandel tech_dev at wildintellect.com
Tue Nov 24 07:27:30 PST 2015


On 11/24/2015 07:23 AM, Sandro Santilli wrote:
> Does GRASS have a straight skeleton [1] implementation ?
> 
> [1] https://en.wikipedia.org/wiki/Straight_skeleton
> 
> --strk;
> _______________________________________________
> grass-user mailing list
> grass-user at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/grass-user
> 

Maybe depending on how you read this line about Voronoi:
"Huber et al. investigated metric spaces under which the corresponding
Voronoi diagrams and straight skeletons coincide. For two dimensions,
the characterization of such metric spaces is complete. For higher
dimensions, this method can be interpreted as a generalization of
straight skeletons of certain input shapes to arbitrary dimensions by
means of Voronoi diagrams"

But I think that means for 2D, and not 3D. So there's room to improve.

-Alex


More information about the grass-user mailing list