Removal Operations in nD Generalized Maps for Efficient Homology Computation

Guillaume Damiand 1, * Rocio Gonzalez-Diaz 2 Samuel Peltier 3
* Auteur correspondant
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 XLIM-SIC - SIC
Université de Poitiers, XLIM - XLIM
Abstract : In this paper, we present an efficient way for computing homology generators of nD generalized maps. The algorithm proceeds in two steps: (1) cell removals reduces the number of cells while preserving homology; (2) homology generator computation is performed on the reduced object by reducing incidence matrices into their Smith-Agoston normal form. In this paper, we provide a definition of cells that can be removed while preserving homology. Some results on 2D and 3D homology generators computation are presented.
Type de document :
Communication dans un congrès
International Workshop on Computational Topology in Image Context, May 2012, Italy. Springer Berlin/Heidelberg, 7309, pp.20-29, 2012, <10.1007/978-3-642-30238-1_3>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00727452
Contributeur : Guillaume Damiand <>
Soumis le : lundi 3 septembre 2012 - 16:41:32
Dernière modification le : mardi 28 octobre 2014 - 18:49:50
Document(s) archivé(s) le : mardi 4 décembre 2012 - 03:42:05

Fichier

conf-2012-ctic.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Guillaume Damiand, Rocio Gonzalez-Diaz, Samuel Peltier. Removal Operations in nD Generalized Maps for Efficient Homology Computation. International Workshop on Computational Topology in Image Context, May 2012, Italy. Springer Berlin/Heidelberg, 7309, pp.20-29, 2012, <10.1007/978-3-642-30238-1_3>. <hal-00727452>

Partager

Métriques

Consultations de
la notice

263

Téléchargements du document

178