Removal Operations in nD Generalized Maps for Efficient Homology Computation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Lecture Notes in Computer Science Année : 2012

Removal Operations in nD Generalized Maps for Efficient Homology Computation

Résumé

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.
Fichier principal
Vignette du fichier
conf-2012-ctic.pdf (418.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00727452 , version 1 (03-09-2012)

Identifiants

Citer

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, Bertinoro, Italy. pp.20-29, ⟨10.1007/978-3-642-30238-1_3⟩. ⟨hal-00727452⟩
402 Consultations
245 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More