CGAL users discussion list

[Marc Downie <>]

On Wed, Feb 8, 2012 at 4:48 PM, Qianqian Fang <> wrote:

On 02/06/2012 03:17 AM, Sebastien Loriot (GeometryFactory) wrote:

If your contours are polygonal, then you can use the
straight skeleton package:

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Straight_skeleton_2/Chapter_main.html

hi Sebastien

thanks for your reply. Unfortunately the contours are
defined by B-splines (but fortunately,, my results do
not require scientific rigor).

I managed to convert the contours to bitmaps and
use other free software to extract the skeleton:

http://tech.groups.yahoo.com/group/autotrace/message/1215

the results is not perfect. I might need to come up
with some post-processing to straighten the lines.

I suspect that you'll get better results if you simply flatten your B-splines into polygons and hand those to Straight_skeleton_2. 

Marc.