CGAL users discussion list

[Xi Cheng <>]

Dear all CGAL members ,

I'm using CGAL Segment_Delaunay_Graph for getting the sketch lines and central point of polygons. Here are resuls:

 

Then, in my second step, i'd like to simplify those voronoi lines into only the main lines ( the line could present the shape of polygon in most great measure, it commonly would be the lines has longest length ). It would like the red lines below:

 

So, i need to filter out some outsider curves, but i'm not familiar with the algorithms of Segment_Delaunay_Graph. Any suggestion and reference would be sincerely  appreciate .

Best,

Xi 

Attachment: image.jpeg
Description: JPEG image

Attachment: image.jpeg
Description: JPEG image