Communication Dans Un Congrès Année : 2008

Computing Homology Generators for Volumes Using Minimal Generalized Maps

Résumé

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.

Fichier principal
Vignette du fichier
conf-2008-iwcia-homology.pdf (346.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00305471 , version 1 (24-07-2008)

Licence

Identifiants

Citer

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. pp.63-74, ⟨10.1007/978-3-540-78275-9_6⟩. ⟨hal-00305471⟩
333 Consultations
358 Téléchargements

Altmetric

Partager

  • More