CGAL users discussion list

[Juan Carlos Lopez Alfonso <>]

Hi:

Thank you again for your answer. Yes, you are right I am using
Exact_predicates_inexact_constructions_kernel. For example with 4618
points, when I use the Triangulation_3 the triangulation is computed
in 3 sec and with Delaunay_triangulation_3 in 20 sec.

But my real simulation is with more than 3500 000 of points and 3.5
hours is much time for my time real simulations only computing the
triangulation.

Any comment about how I can do to improve my simulation time?

Best regards agian, and sorry for your time
Juan Carlos

On Tue, Oct 25, 2011 at 1:49 PM, Marc Glisse 
<>
 wrote:
> On Tue, 25 Oct 2011, Juan Carlos Lopez Alfonso wrote:
>
>> Thank you for your answer. About my second question about the
>> computing time, you say that the problem would be my memory, but could
>> you tell me any suggestion about how I can obtain better performance?
>> I am using CGAL 3.9 with visual studio 2010, in a Pentium(R) Dual-Core
>> CPU 2.10 GHz and 2GB RAM. On the other hand, I have the maximum value
>> (8190 MB) of virtual memory in my windows 7 option.
>
> To check whether it is memory, you should try with fewer points and see how
> the running time evolves.
>
> But first:
> * I assume you are using Exact_predicates_inexact_constructions_kernel,
> right?
> * Are you using Triangulation_3? Did you try Delaunay_triangulation_3?
>
> --
> Marc Glisse
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>