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:
  • To:
  • Subject: Re: [cgal-discuss] Delaunay_triangulation_3 benchmarking
  • Date: Thu, 22 Nov 2007 09:45:57 MET

Hello,

You may want to check a triangulation with hierarchy:

http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Triangulation_3_ref/Class_Triangulation_hierarchy_3.html#Index_anchor_1260

I am not sure if it will make a huge difference for the creation of the
triangulation, but it should be interesting to try.

> 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.

Yes, that does make a great difference.

Best,

Daniel Duque



--------------------------------------------------------------------------
Mensaje enviado mediante una herramienta Webmail integrada en *El Rincon*:
------------->>>>>>>> https://rincon.uam.es <<<<<<<<--------------




Archive powered by MHonArc 2.6.16.

Top of Page