Computing Homology Generators for Volumes Using Minimal Generalized Maps

Abstract : In this paper, we present an algorithm for computing efficiently homology generators of 3D subdivided orientable objects which can contain tunnels and cavities. Starting with an initial subdivision, represented with a generalized map where every cell is a topological ball, the number of cells is reduced using simplification operations (removal of cells), while preserving homology. We obtain a minimal representation which is homologous to the initial object. A set of homology generators is then directly deduced on the simplified 3D object.
Type de document :
Communication dans un congrès
International Workshop on Combinatorial Image Analysis, Apr 2008, Buffalo, NY, United States. Springer-Verlag, 4958, pp.63-74, 2008, LNCS. <10.1007/978-3-540-78275-9_6>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00305471
Contributeur : Guillaume Damiand <>
Soumis le : jeudi 24 juillet 2008 - 11:47:18
Dernière modification le : mardi 28 octobre 2014 - 18:57:22
Document(s) archivé(s) le : vendredi 5 octobre 2012 - 11:24:36

Fichier

conf-2008-iwcia-homology.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Guillaume Damiand, Samuel Peltier, Laurent Fuchs. Computing Homology Generators for Volumes Using Minimal Generalized Maps. International Workshop on Combinatorial Image Analysis, Apr 2008, Buffalo, NY, United States. Springer-Verlag, 4958, pp.63-74, 2008, LNCS. <10.1007/978-3-540-78275-9_6>. <hal-00305471>

Partager

Métriques

Consultations de
la notice

242

Téléchargements du document

95