Subject: CGAL users discussion list
List archive
- From: Juan Carlos Lopez Alfonso <>
- To: ,
- Subject: Re: [cgal-discuss] Problems with a 3D Triangulation
- Date: Tue, 25 Oct 2011 22:45:59 +0200
Hi Andreas:
I have built the Cgal libraries with cmake and this have generated a
sln, which I have compiled in Debug and Release mode in Visual Studio
2010 to obtain the .lib's files. Are there any comments about this?
You say me that my example in your computer takes 37 min, It was in
release mode?
Best regards
Juan Carlos
On Tue, Oct 25, 2011 at 10:37 PM, Andreas Fabri
<>
wrote:
>
> Did you build it with cmake? What generator ( nmake or .sln) ?
>
> andreas
>
> On 25/10/2011 21:53, Juan Carlos Lopez Alfonso wrote:
>>
>> Hi Andreas:
>>
>> Thank you again for your answer and your help. I have a question: Are
>> you running this example in a Release mode? About that I could have
>> something wrong, I dont know what is it, because I am running exactly
>> this example. In all cases I have a correct triangulation, but with 3
>> hours of computing approximately.
>>
>> best regards
>> Juan Carlos
>>
>> On Tue, Oct 25, 2011 at 9:40 PM, Andreas Fabri
>> <>
>> wrote:
>>>
>>> Hi Juan Carlos,
>>>
>>> On my Intel Core 2 duo 2.8 Ghz your program takes 37 min.
>>> And I bring it down to 5 min with our local fix.
>>>
>>> If it takes hours on your machine you probably do something
>>> wrong.
>>>
>>> best regards,
>>>
>>> andreas
>>>
>>> On 25/10/2011 15:15, Juan Carlos Lopez Alfonso wrote:
>>>>
>>>> Hi:
>>>>
>>>> Thank again for your help. In these links you can download the
>>>> example code (example.cpp) and the data file (either in .rar or .txt),
>>>> with the set of points, where in the first line of this file is the
>>>> number of points and in the other lines the listed set of points. If
>>>> you didn't download these files, please tell me where I can put them
>>>> in order that you can prove my example and give me any suggestion.
>>>>
>>>> http://dl.dropbox.com/u/2516160/example.cpp
>>>> http://dl.dropbox.com/u/2516160/treatmentPoints.rar
>>>> http://dl.dropbox.com/u/2516160/treatmentPoints.txt
>>>>
>>>> In my case, I am sure that I have several group of points with the
>>>> same x,y and only varying the z (you can see my file of points and is
>>>> very easy see that), because I am trying to triangulate a TAC of a
>>>> radiotherapy patient with the defined organs involved. I have for all
>>>> slices of a TAC diferent points with the same value of x,y only
>>>> varying the coordinate z. I am using a set of points of a radiotherapy
>>>> treatment plan and from different slice of the TAC in 2D I am forming
>>>> a 3D domain with these points. For this reason, I have almost the same
>>>> points x,y only varying the z for each slice of the TAC.
>>>>
>>>> Best Regards from madrid and waiting for your answer
>>>> Juan Carlos
>>>>
>>>> On Tue, Oct 25, 2011 at 2:23 PM, Andreas Fabri
>>>> <>
>>>> wrote:
>>>>>
>>>>> 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
>>>>>
>>>>> --
>>>>> 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
>>>
>>> --
>>> 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
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>
- Re: [cgal-discuss] Problems with a 3D Triangulation, (continued)
- Re: [cgal-discuss] Problems with a 3D Triangulation, Monique Teillaud, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Marc Glisse, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Andreas Fabri, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Marc Glisse, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Andreas Fabri, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Andreas Fabri, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Monique Teillaud, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/27/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Marc Glisse, 10/27/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/27/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Marc Glisse, 10/27/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/27/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Daniel Duque, 10/27/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Andreas Fabri, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Sebastien Loriot (GeometryFactory), 10/27/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Marc Glisse, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Juan Carlos Lopez Alfonso, 10/25/2011
- Re: [cgal-discuss] Problems with a 3D Triangulation, Monique Teillaud, 10/25/2011
Archive powered by MHonArc 2.6.16.