Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: Nef_Polyhedron is_simple() going wild


Chronological Thread 
  • 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
>
>



Archive powered by MHonArc 2.6.16.

Top of Page