CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 02/29/2012 07:01 AM, Francois Berenger wrote:
> Hello,
>
> I'm using the iterator referenced in the doc like this:
> "The class provides [...] an iterator that enumerates the alpha values
> where the alpha shape changes."
>
> I guess this is a pretty hard thing to compute and the
> corresponding algorithm might be somewhere in the litterature.
>
> Does anyone know where this algorithm is described?
>
> Thanks a lot,
> Francois.
Have a look at that:

H. Edelsbrunner and E. P. Mucke. Three-dimensional alpha shapes. ACM 
Trans. Graphics 13 (1994), 43-72

Sebastien.