Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Nef_polyhedron_3 boolean operations

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Nef_polyhedron_3 boolean operations


Chronological Thread 
  • From: "Fred Dorosh" <>
  • To:
  • Subject: Re: [cgal-discuss] Nef_polyhedron_3 boolean operations
  • Date: Tue, 9 Feb 2010 16:47:15 -0500 (EST)
  • Importance: Normal


> Yeah, a little bit of a rash statement on my part. Definitely possible
> to come up with counter-examples. However, the whole point of
> Nef_polyhedra is to get around these ugly cases (ie: where the
> intersection are or contain surfaces, etc). Is it possible for two
> nef_polyhedron_3 without holes to produce an intersection with holes?

I can think of an example of that, yes (both 3D holes and 2D holes). But I
seem to recall that the wider issue is that Polyhedron_3 can only
represent manifold objects, and there are plenty of ways to wind up with
non-manifold Nef3's.

Try computing the closure() of the interior() of your Nef. This should
eliminate any hanging geometry.

Fred





Archive powered by MHonArc 2.6.16.

Top of Page