Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] method to check non-manifold?

Subject: CGAL users discussion list

List archive

[cgal-discuss] method to check non-manifold?


Chronological Thread 
  • From: "Shi Yan" <>
  • To:
  • Subject: [cgal-discuss] method to check non-manifold?
  • Date: Tue, 25 Nov 2008 21:04:17 -0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:mime-version:content-type :content-transfer-encoding:content-disposition; b=qKgIdR2DA6grMXWnd6yuCvsmRzdWEPNCcg4GZxml9S6VazoeYd0e+HpVig5zTcZ+aT E3Iryql7jO+eDqQaV/ef+HLkJmmQmZdSP0FbOOP+0yJ+5efbhE4bC7oy7auF6L+LrhvC 3NBxbBxguqYtZ02/lw2PQK6GEkT6pfJT3jp+o=

hello list,

in my program, non-manifold facets (polyhedron <half-edge> ) could
lead to problems. i want to remove or at least detect non-manifold
facets. but how can i do this?

in my program, it seems that the non-manifold problem is caused by two
facets share a common point that doesn't locate at the facets' border.

one way of solving the non-manifold problem is checking all the facets
of the problematic point, see if they are connected. however under the
non-manifold situation, the neighborhood information cannot be gotten
by using the point's circulator.

is there any ready made method to check non-manifold?

thank you.


  • [cgal-discuss] method to check non-manifold?, Shi Yan, 11/26/2008

Archive powered by MHonArc 2.6.16.

Top of Page