Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay_triangulation_3 benchmarking

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay_triangulation_3 benchmarking


Chronological Thread 
  • From: Ashwin Nanjappa <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay_triangulation_3 benchmarking
  • Date: Thu, 22 Nov 2007 19:38:04 +0800


wrote:
Hi,

I you only want to compute the triangulation and if you have a container for the whole set of points, then
dt.insert(InputIterator first, InputIterator last)
should indeed be the fastest way. It uses spatial sorting.

Is there any paper/reference I can study to understand spatial sort? I couldn't find any in the CGAL manual's bibliography section.

Thanks,
~ash



Archive powered by MHonArc 2.6.16.

Top of Page