Java library for creating straight skeleton?

Question

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

_{(source: cgal.org)}

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)

Answer 1

I wrote this a little while back. Not sure if it's robust enough. https://github.com/twak/campskeleton

(edited for 2018...)

Answer 2

See http://www.sable.mcgill.ca/~dbelan2/roofs/roofs.html which contains an applet.

Answer 3

You may be able to use the JTS Topology Suite. It is a very capable library that I've used on a number of projects - never for straight skeleton, but it may be possible.