Subject: CGAL users discussion list
List archive
- 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/
- [cgal-discuss] Delaunay insertion order, Ashwin Nanjappa, 07/14/2008
- Re: [cgal-discuss] Delaunay insertion order, Sylvain Pion, 07/14/2008
Archive powered by MHonArc 2.6.16.