CGAL users discussion list

[Monique Teillaud <>]

Hi,

What if you replace CGAL::Triangulation_3<K> by 
CGAL::Delaunay_triangulation_3<K> ?

--
Monique Teillaud
http://www.inria.fr/sophia/members/Monique.Teillaud/
INRIA Sophia Antipolis - Méditerranée
Institut National de Recherche en Informatique et Automatique

Le 15/10/13 18:52, mytien a écrit :
> Hi,
> In the chapter 39.6.1 Running Time of the 3D triangulation manual:
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3/Chapter_main.html
> I have seen that the triangulation of 1000 points takes only 0.00724
> seconds.
> But when I have a vector v  with 1000 random points and insert them into the
> triangulation t via t.insert(v.begin(), v.end()), it takes approximately
> 0.250 to 0.44 seconds.
>
> I defined my triangulation types like this:
> typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
> typedef CGAL::Triangulation_3<K>      Triangulation;
> typedef Triangulation::Point          CGAL_Point;
>
> Then I created random x,y,z float-values and added them to my vector like
> this:
> std::vectory<CGAL_Point> points;
> CGAL_Point p = CGAL_Point(x, y, z);
> points.push_back(p)
>
> I start the timer before this statement and measure it directly afterwards:
> t.insert(v.begin(), v.end());
>
> In my CGAL CMakeCache.txt I found this configuration:
> CMAKE_CXX_FLAGS_RELEASE:STRING=-O3 -DNDEBUG
>
> When compiling my test application I use these flags:
> -O3 -DCGAL_NDEBUG
>
> I also added these defines at the very first two lines of my application:
> #define _SECURE_SCL 0
> #define DCGAL_NDEBUG
>
> My computer has an i7 processor with 8GB RAM. Release mode and debug mode
> yield almost identical results.
>
> Do I need to make any additional adjustments?
>
>
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Performance-of-Triangulation-3-tp4658201.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.