 |
|
|
|
| HAL: hal-00305471, version 1 |
| DOI: 10.1007/978-3-540-78275-9_6 |
| Detailed view |  Export this paper |
|
|
| 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 |
|
|
| For the Image et Son; IG collaboration(s) |
|
|
| (2008-03) |
|
|
|
| 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 |
|
|
|
|
| Subject | : | Computer Science/Data Structures and Algorithms Computer Science/Computational Geometry |
|
|
| topological features – homology generators – generalized maps |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00305471, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00305471 | |
| oai:hal.archives-ouvertes.fr:hal-00305471 | |
| From: Guillaume Damiand | |
| Submitted on: Thursday, 24 July 2008 11:47:18 | |
| Updated on: Wednesday, 2 December 2009 11:20:30 | |
