java - 用于创建笔直骨架的Java库？

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

(来源:cgal.org)
也许有一个不错的Java库？
如果没有，您能指出我对算法的良好解释，以便自己实现吗？ (我在Google上找不到很好的资源)

最佳答案

我不久前写了这个。不知道它是否足够健壮。
https://github.com/twak/campskeleton

(于2018年编辑...)