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/sup 3/, can be obtained through a special homeomorphic transform: front propagation at a constant speed. BIUP/sup 3/ overcomes the theoretic weakness of the Euler characteristic and it applies to both manifolds and non-manifolds. The computation of BIUP/sup 3/ can be done efficiently through a virtual front propagation, leaving the images unaffected.

Meeting Name

Geometric Modeling and Processing, 2004


Computer Science

Keywords and Phrases

3D Digital Objects; 3D Objects; BIUP/Sup 3/; Euler Characteristic; Boundary Topological Invariant; Computational Geometry; Computer Graphics; Constant Speed; Digital Surfaces; Digital Topology; Homeomorphic Transform; Mathematical Formulae; Object Boundary; Object Representation; Topological Features; Topological Surface Invariant; Topology; Virtual Front Propagation

Document Type

Article - Conference proceedings

Document Version

Final Version

File Type





© 2004 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2004