CGAL users discussion list

[Ko Nagase <>]

Hi list,

I am trying to get polygons with holes from Alpha_shape_2 result edges,
but, is there the best way to get it?

I tried the following 2 ways((1), (2)), but I am not sure whether (1)
is valid way, and (2) way is really slow.
So, if the best way exists, I want to use it.

=====
(1) Trace next segment which source point equals current segment's end point.
    (If multiple segments' source points equal current segument's end
point, use most right side one to avoid switching inner <=> outer.)
(2) Join non-overlapped triangles by CGAL::join function.
=====

The example code and test data are here.
https://gist.github.com/sanak/9156747

Regards,

-- 
Ko Nagase (長瀬　興)
Georepublic Japan
mail: 

web: http://georepublic.co.jp