Abstract

SANCHEZ-CRUZ, H.; SOSSA-AZUELA, H.; BRAUMANN, U-D.  and  BRIBIESCA, E.. The Euler-Poincaré Formula Through Contact Surfaces of Voxelized Objects. J. appl. res. technol [online]. 2013, vol.11, n.1, pp.65-78. ISSN 2448-6736.

Two new versions of the Euler-Poincaré formula are proposed considering two new defined cuboids: the tetra-voxel and the octo-voxel, without losing information on the number of vertices and edges. The well-known relationship between contact and enclosing surface concepts, as well as the relationships between vertices, edges and enclosing surfaces, allowed us to compute an innovative algorithm for obtaining alternative versions of the Euler-Poincaré formula. This is a very important topological descriptor of 3D binary images. We considered not only topological but geometric aspects. Our method was compared to other proposals, obtaining that our proposed contact surface-based method offers more advantages.

Keywords : Euler number; Euler characteristic; Euler-Poincaré; contact surfaces; tetra-voxels; octo-voxels; edges; vertices.

        · abstract in Spanish     · text in English     · English ( pdf )