CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

On mercredi 25 mai 2011 09:06:04 Francois Berenger wrote:
> Marc Glisse wrote:
> > On Tue, 24 May 2011, gisworx wrote:
> >> With one particular dataset, I'm encountering a stack overflow in lazy
> >> evaluation within the alpha shape constructor.
> 
> Maybe a stupid comment:
> there may be some recursive function being used but it is not tail
> recursive so the compiler could not rewrite it as a loop and
> then it blows the stack on some large data sets.
> 
> However, I don't even know if there is any recursive function in CGAL... :)

We try to avoid them. There have been some work done in Triangulation_2 and 
Triangulation_3, during the last two releases, because there was recursive 
functions to compute the conflict zone of new point, and we removed those 
recursions.

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/