CGAL users discussion list

[Jan Hendrik Metzen <>]

Hi,
when calling the function range_search from the file "Point_set_2.h" for 
triangulations containing many vertices (> 105) it is very likely that a 
segmentation fault occurs because of a stack overflow. The reason for this 
problem is the function dfs, which calls frequently itself recursively. 
Therefore, i would propose to change the implicit use of
the runtime stack by means of recursion by the use of an explicit stack (and 
making the function non-recursive). That solved the problem in my case.

Greetz,
Jan

-- 
Dipl. Inf. Jan Hendrik Metzen
Robotics Lab
FB3 - Mathematics and Computer Science Department
University of Bremen

Email: 

Tel.:  +49- (421)- 218- 64123
Fax :  +49- (421)-
Room:  114

Postal address:
AG Robotik
Jan Hendrik Metzen
Robert-Hooke-Straße 5
28359 Bremen


Further informations:
http://www.informatik.uni-bremen.de/robotik