我有作为输入二维多边形孔，我需要找到它的直骨架，就像图片：

I have as an input a 2D polygon with holes, and I need to find it's straight skeleton, like in the picture:

也许没有给它一个很好的Java库？

Maybe there is a good Java library for it?

如果没有，你可以点我的算法很好的解释，这样我就可以实现它自己？ （我还没有找到很好的资源，在谷歌）

And if not, can you point me to the good explanation of the algorithm, so I could implement it myself? (I haven't found good resources on Google)

推荐答案

我写这一点而回。不知道这是否是足够强大。 HTTP：//$c$c.google.com/p/campskeleton/

I wrote this a little while back. Not sure if it's robust enough. http://code.google.com/p/campskeleton/

Webstart的位置： http://dcs.gla.ac.uk/~tkelly/bits /wss/launch.jnlp

Webstart here: http://dcs.gla.ac.uk/~tkelly/bits/wss/launch.jnlp