 |
|
|
|
| HAL : hal-00305471, version 1 |
| DOI : 10.1007/978-3-540-78275-9_6 |
| Fiche détaillée |  Récupérer au format |
|
|
| International Workshop on Combinatorial Image Analysis, Buffalo, NY : États-Unis (2008) |
|
|
|
|
| Computing Homology Generators for Volumes Using Minimal Generalized Maps |
|
|
Guillaume Damiand 1Samuel Peltier 2 |
|
|
| Image et Son; IG Collaboration(s) |
|
|
| (03/2008) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
|
|
|
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II |
|
|
| 2 : | IFP Energies Nouvelles (IFPEN) |
|
|
|
IFP Energies Nouvelles |
|
|
| 3 : | XLIM (XLIM) |
|
|
|
CNRS : UMR6172 – Université de Limoges |
|
|
|
|
|
|
|
|
|
| SIC |
|
|
|
|
| Domaine | : | Informatique/Algorithme et structure de données Informatique/Géométrie algorithmique |
|
|
| topological features – homology generators – generalized maps |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00305471, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00305471 | |
| oai:hal.archives-ouvertes.fr:hal-00305471 | |
| Contributeur : Guillaume Damiand | |
| Soumis le : Jeudi 24 Juillet 2008, 11:47:18 | |
| Dernière modification le : Mercredi 2 Décembre 2009, 11:20:30 | |
