Computing Homology Generators for Volumes using Minimal Generalized Maps

Damiand G., Peltier S., Fuchs L.

Proc. of 12th International Workshop on Combinatorial Image Analysis (IWCIA)
Lecture Notes in Computer Science 4958, pages 63-74, April 2008, Buffalo, NY, USA

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.

Keywords: Topological features; Homology generators; Generalized maps.

BibTex references

@InProceedings{DPF08,
      author = {Damiand, G. and Peltier, S. and Fuchs, L.},
      title = {Computing Homology Generators for Volumes using Minimal Generalized Maps},
      booktitle = {Proc. of 12th International Workshop on Combinatorial Image Analysis (IWCIA)},
      series = {Lecture Notes in Computer Science},
      publisher = {Springer Berlin/Heidelberg},
      volume = {4958},
      pages = {63-74},
      month = {April},
      year = {2008},
      address = {Buffalo, NY, USA},
      keywords = {Topological features; Homology generators; Generalized maps.},
      url = {https://doi.org/10.1007/978-3-540-78275-9_6}
}

Guillaume Damiand

Computing Homology Generators for Volumes using Minimal Generalized Maps

Links:

BibTex references

Image