用于创建直骨架的Java库？

Question

我有一个带孔的2D多边形作为输入,我需要找到它的直骨架,如图所示:

http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Straight_skeleton_2/exterior_skeleton.png

也许有一个很好的Java库？

如果没有,你能指出我对算法的良好解释,那么我可以自己实现吗？(我在Google上找不到好的资源)

Answer 1

我写了一会儿.不确定它是否足够强大. https://github.com/twak/campskeleton

(编辑于2018年......)