CGAL users discussion list

[Daniel Duque <>]

El 29/02/2012 7:01, Francois Berenger escribió:
> 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.

Afaik, the manual _is_ the literature. You have the chapter references here:

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Biblio/how_to_cite_cgal.html

There is also a bibtex file for convenience, see:

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

> Does anyone know where this algorithm is described?
Since the code is open, the very code contains the description of the 
algorithm (there
are also comments).

I suppose you "only" have to look for values at which the number of 
alpha nodes changes
(I am not suggesting this is easy to implement, especially in an 
efficient manner).

Best,

Daniel