Computing Homology for Surfaces with Generalized Maps: Application to 3D Images
Procedings of 2nd International Symposium on Visual Computing, Volume 4292, pages 235-244 - November 2006
In this paper, we present an algorithm which allows to compute efficiently generators of the first homology group of a closed surface, orientable or not. Starting with an initial subdivision of a surface, we simplify it to its minimal form (minimal refers to the number of cells), while preserving its homology. Homology generators can thus be directly deduced from the minimal representation of the initial surface. Finally, we show how this algorithm can be used in a 3D labelled image in order to compute homology of each region described by its boundary.
Références BibTex
@InProceedings{DPF2006_1725,
}
| author | = {Damiand, G. and Peltier, S. and Fuchs, L.}, | |
| title | = {Computing Homology for Surfaces with Generalized Maps: Application to 3D Images.}, | |
| booktitle | = {Procedings of 2nd International Symposium on Visual Computing}, | |
| series | = {LNCS}, | |
| volume | = {4292}, | |
| pages | = {235-244}, | |
| month | = {November}, | |
| year | = {2006}, | |
| publisher | = {Springer-verlag}, | |
| address | = {Lake Tahoe, Nevada, USA}, | |
| keywords | = {topological features, homology generators, generalized maps, minimal subdivision}, | |
| url | = {http://dx.doi.org/10.1007/11919629_25}, |