Subject: CGAL users discussion list
List archive
- From: Jayesh Salvi <>
- To:
- Subject: Re: [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild
- Date: Tue, 31 May 2011 19:15:51 +0530
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; b=cPXpD5caGQBbRn4ng28UBxowQPM8Ir+2rd98XLQGEsXTEtkIeDOoyLfCwFUyRwlZlA qK0ktN96QNyknGc0DrJ/KmEA/AX6midrvLr1MAyezeOYdOysRPs9nNwb/gkFRumkHu3s obTwq50TvPH4ZVfLbammL19bEKZs0CaHIDXAI=
Let me see if I can put together some minimal c++ code to demo this.
--
Jayesh
On Tue, May 31, 2011 at 11:31 AM, Sebastien Loriot (GeometryFactory)
<>
wrote:
> Any complete minimal example showing the problem?
>
> S.
>
> Jayesh Salvi wrote:
>>
>> ^ Bump ^
>>
>> Any thoughts?
>> --
>> Jayesh
>>
>>
>>
>> On Sun, May 29, 2011 at 4:43 PM, Jayesh Salvi
>> <>
>> wrote:
>>>
>>> Hello,
>>>
>>> In my program I am creating two polyhedrons from two meshes (In this
>>> case a cube and a sphere). Then I convert them to Nef Polyhedra and
>>> apply union (+) operation on them. I then convert the returned Nef
>>> Polyhedron into a Polyhedron_3, but before doing that I run
>>> is_simple() check (just so that if it is not simple, I can generate an
>>> error message, instead of assertion failure crash during the
>>> conversion process).
>>>
>>> In this particular case - with a cube and sphere of specific
>>> geometries - I observed that after some time the program starts
>>> occupying a lot of memory and consumes most of the CPU. From the top
>>> utility, I can see that the process is taking >90% memory and >90%
>>> CPU. To see what's going on, I put cout statements at various places
>>> to see during which part of the program does this start to happen. I
>>> was surprised to find out that this happens when I call is_simple()
>>> check on the nef polyhedron. At this point either I have to kill the
>>> process or the system terminates it.
>>>
>>> I tried to run the program through valgrind, but as I read elsewhere
>>> valgrind can't be used with CGAL programs because of floating point
>>> issues.
>>>
>>> Do you have any suggestions how can I proceed to debug this?
>>>
>>> Thanks in advance.
>>>
>>> (My project is available at http://jayesh3.github.com/cadmium/ I can
>>> provide instructions on how to reproduce the issue, if you need)
>>> --
>>> Jayesh
>>>
>>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>
- [cgal-discuss] Nef_Polyhedron is_simple() going wild, Jayesh Salvi, 05/29/2011
- [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild, Jayesh Salvi, 05/31/2011
- Re: [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild, Sebastien Loriot (GeometryFactory), 05/31/2011
- Re: [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild, Jayesh Salvi, 05/31/2011
- Re: [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild, Sebastien Loriot (GeometryFactory), 05/31/2011
- [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild, Jayesh Salvi, 05/31/2011
Archive powered by MHonArc 2.6.16.