loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geometric Modeling and Processing 2004
BIUP{3}: Boundary Topological Invariant of 3D Objects Through Front Propagation at a Constant Speed
Beijing, China
April 13-April 15
ISBN: 0-7695-2078-2
Franck Xia, University of Missouri-Rolla
Topological features constitute the highest abstraction in object representation. Euler characteristic is one of the most widely used topological invariants. The computation of the Euler characteristic is mainly based on three well-known mathematical formulae, which calculate either on the boundary of object or on the whole object. However, as digital objects are often non-manifolds, none of the known formulae can correctly compute the genus of digital surfaces. In this paper, we show that a new topological surface invariant of 3D digital objects, called BIUP{3}, can be obtained through a special homeomorphic transform: front propagation at a constant speed. BIUP{3} overcomes the theoretic weakness of the Euler characteristic and it applies to both manifolds and non-manifolds. The computation of BIUP{3} can be done efficiently through a virtual front propagation, leaving the images unaffected.
Index Terms:
Topological invariant, digital topology, boundary, front propagation, topological boundary invariant
Citation:
Franck Xia, "BIUP{3}: Boundary Topological Invariant of 3D Objects Through Front Propagation at a Constant Speed," gmp, pp.369, Geometric Modeling and Processing 2004, 2004
Usage of this product signifies your acceptance of the Terms of Use.