Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 3D alpha shapes to Polyhedrons

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 3D alpha shapes to Polyhedrons


Chronological Thread 
  • From: Benjamin schwarz <>
  • To:
  • Subject: Re: [cgal-discuss] 3D alpha shapes to Polyhedrons
  • Date: Tue, 10 Mar 2009 07:08:47 +0100
  • 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:content-transfer-encoding; b=oL4+1WcLhgGF4YQkOybc8PuNWIssw91jMSTo8WPNfdysGadMxYu7Za7OaoE2EkqMU5 rGMaRjYg2AO8eCG/zCY406v6x2dCA7+0ujILge55ri21bKb90wHY5dpJVXlPyqVyUkGB aMDPOyG9siay5Gb6RLzfxPgy5XYNKD1xOwNfY=

I am not a CGAL expert and have no time to dive in your code right now, sorry.

Anyway, I know CGAL polygons are restricted to the construction of
manifold surfaces, and suspect your problem is somehow connected to a
non-manifold case. Singular facets are not the only cases of
non-manifoldness in an alphashape :
Consider an alphashape made of two 3-simplices (Alpha_shape_3::Cell)
sharing a single vertex. The surface of this object is not manifold.

hope this helps

--Ben



Archive powered by MHonArc 2.6.16.

Top of Page