CGAL users discussion list

[Sylvain Pion <>]

Hi Damian,

Damian Sheehy a écrit :
> For a random set of points the Delaunay hierarchy should build a 
> triangulation in much less time than the conventional Delaunay without a 
> hierarchy. The numbers do not reflect that, so something is wrong. I 
> will run your example tomorrow and see what I get. . .

This is not true anymore in recent CGAL releases, more precisely
since the introduction of a spatial sorting preprocessing phase (BRIO).

--
Sylvain Pion
INRIA Sophia-Antipolis
Geometrica Project-Team
CGAL, http://cgal.org/