CGAL users discussion list

[Andreas Fabri <>]

Juan Pablo Carbajal wrote:
> Dear all,
> I am new to CGAL and I am trying to obtain the 2D alpha shape of a set
> of points (in the plane, of course).
> Everything is working ok but I just cannot figure out how to get the
> list of vertices of the boundary of the alpha shape.
> I have checked the discussions about alpha shapes boundaries in the
> archive of the list but I could not find the solution there.
> Is there something like
> Alpha_shape_3::get_alpha_shape_vertices
>  for Alpha_shape_2?
>
> Thanks
>
> JPi

Hi Juan Pablo,

There is no iterator that allows you to follow the border, if that
is what you are looking for.

However, the alpha shape class provides iterators for enumerating
the vertices and edges

http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Alpha_shapes_2_ref/Class_Alpha_shape_2.html#Cross_link_anchor_995

best regards,

andreas