Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Boolean Operations (Nef_3) creating thin (e-16) slabs

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Boolean Operations (Nef_3) creating thin (e-16) slabs


Chronological Thread 
  • From: "Bart Janssens" <>
  • To:
  • Subject: Re: [cgal-discuss] Boolean Operations (Nef_3) creating thin (e-16) slabs
  • Date: Tue, 22 Jan 2008 08:04:06 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; b=n8mBzzTvQoWU5iooAwSCTgy2SpXvEkceCwoQlfo+Xn0vrOQaVbpaeiZ2d1ZJ2VhihOj+VM8PN6l7qYNFSF0LLMaoKiVXd/v4Z9ftnGuyTo8QhePRZwRJaDvjJ/bPhHSyi20Fx9Rcm01czIdwhP9tkLFuF1wVave4qzkDantwfnQ=
On 1/21/08, Stephen Wong
<>
wrote:
> Is there a way for Nef_polyhedron_3 to remove very thin slabs based on a
> certain tolerance value? Rounding the input values will not always solve
> this problem.

In K-3D, we solved this by using a custom number type, that compares
values up to a threshold. See
http://k3d.svn.sourceforge.net/viewvc/k3d/trunk/modules/booleans/threshold_number.h
for an example.
When using this approach, you may run into some failed assertions, see
http://www.k-3d.org/wiki/CGAL_Boolean_Operations for a patch to remove
the ones I encountered.

regards,

--
Bart Janssens

Archive powered by MHonArc 2.6.16.

Top of Page