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

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00727452
Contributeur : Guillaume Damiand <>
Soumis le : lundi 3 septembre 2012 - 16:41:32
Dernière modification le : vendredi 10 novembre 2017 - 01:21:14
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

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

271

Téléchargements de fichiers

181