Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: Intersection failed on Nef_polyhedron_3, CGAL 3.4

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: Intersection failed on Nef_polyhedron_3, CGAL 3.4


Chronological Thread 
  • From: Joe C <>
  • To:
  • Subject: Re: [cgal-discuss] Re: Intersection failed on Nef_polyhedron_3, CGAL 3.4
  • Date: Mon, 21 Dec 2009 13:21:39 -0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=oGzHVAr4Kw9Mkt7n7YLbvGIaukvUdwM96fgkqH8pMQRCEb0o2rFha4pAz5Y+jfSUQL Al2ZSJp1v4F9V7CZbMOUJVpCAU9UbR6QgZ7YfEq5vft+mv1D5F7K1FTJx7IzVvjJOs5b njO4uiSjl+Bnh052H1peCzPpJxp2lnWla51fY=

I also tried this using latest CGAL 3.5. This time I got error when converting Polyhedron_1 to Nef_polyhedron_3:

Error !!!!!!!!!!!!!!!!!!!!!!!
Error !!!!!!!!!!!!!!!!!!!!!!!
Error !!!!!!!!!!!!!!!!!!!!!!!
CGAL error: assertion violation!
_expression_ : pe_prev->is_border() || !pe_prev->facet()->plane().is_degenerate()
File       : E:\CGAL-3.5\Include\CGAL/Nef_3/polyhedron
_3_to_nef_3.h
Line       : 217
Explanation:
Refer to the bug-reporting instructions at http://www.cgal.org/bug_report.html

Before converting, I checked Polyhedron_1 which was valid and closed.


On Mon, Dec 21, 2009 at 11:14 AM, Joe C <> wrote:
Hi Laure,

Thanks for your reply. But it did not work for me... The polyhedra are already triangulated, i. e. they are both pure triangles. Maybe it is a bug in Nef_polyhedron_3?

Joe


On Mon, Dec 21, 2009 at 8:42 AM, Laure Guicherd <> wrote:
Hi Joe,

I had the same problem a few months ago, did you try triangulating your polyhedrons before converting them to nef ? This solved it for me :)

Good luck,
Laure

Joe C wrote:
I still could not find solution. Any other requirements on polyhedron besides "closed" and "valid" to make sure the intersection go through?

Joe

On Fri, Dec 18, 2009 at 2:24 PM, Joe C < <mailto:>> wrote:

   Hi All,

   Intersection of Nef_polyhedron_3 failed When I tried to compute
   the intersection of two polyhedra (see attached files). I am using
   Exact_predicates_exact_constructions_kernel. Both of the polyhedra
   are closed and valid and have been converted to Nef_polyhedron_3
   successfully. It failed when executing the intersection of
   converted Nef_polyhedron_3. The version of CGAL is 3.4 with Visual
   Studio 2008 (SP1) and Win XP Professional.

   Anyone can help with this?

   Thanks.
   Joe




--
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