CGAL users discussion list

[Andreas Fabri <>]

If you want you can post your code,
and put the data on a server so that we can
download it and try to reproduce/fix the problem.

It might also be the data. We had a user where
all points where on a 3D grid, or all points
where organized in k groups with identical x,y
and only varying z coordinate, where CGAL was
rather slow. We have a not yet released solution
for that.

best regards,

andreas

On 25/10/2011 14:14, Juan Carlos Lopez Alfonso wrote:
> 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


--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri