Thursday, 2 March 2017

polygon - How to compute Straight Skeletons using Python?


Is there a Python package which provides an implementation of a Straight Skeleton algorithm?


I'm aware that the open source (C++) project CGALcontains an implementation but it seems like cgal-bindings doesn't include this CGAL package.


In any case, I would prefer a pure Python implementation which I could modify/extend to suit my needs.


While an implementation that can handle polygons with holes would be preferable, it's not strictly necessary.




No comments:

Post a Comment