CGAL users discussion list

[Ashwin Nanjappa <>]

Hi,

For an experiment, I'm looking at how fast CGAL performs 3D Delaunay 
triangulation. I have a vector of 10^6 points which I want to triangulate. 
At first I was naively using dt.insert(Point) [1].

Later when I used dt.insert(InputIterator first, InputIterator last) I saw 
that it speeded up by more than 3 times. Is this the most efficient method 
to Delaunay-triangulate points or are there faster methods?

[1] <http://tinyurl.com/2tlkzb>

Thanks,
~ash