Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay insertion order

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay insertion order


Chronological Thread 
  • From: Sylvain Pion <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay insertion order
  • Date: Mon, 14 Jul 2008 10:40:20 +0200

Ashwin Nanjappa a écrit :
This email is a query further on from this old thread:
<https://lists-sop.inria.fr/sympa/arc/cgal-discuss/2007-11/msg00140.html>

If I turn off the random_shuffle and spatial_sort, the time taken by Delaunay increases substantially. What's the reason behind this? I'm aware of randomized insertion order, but AFAIK the spatial sort is not a random order.

spatial_sort is a mix of randomization and space-filling-curve ordering.
Look for Amenta's BRIO paper for details, if the CGAL manual is not detailed
enough here.

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



Archive powered by MHonArc 2.6.16.

Top of Page