Home pageResearchesPublicationsTeachingSupervised ThesisCVContactsLinksParallel Homology Computation of Meshes
Proc. of 6th International Workshop on Computational Topology in Image Context (CTIC)
Lecture Notes in Computer Science 9667, pages 53-64, June 2016, Marseille, France
Lecture Notes in Computer Science 9667, pages 53-64, June 2016, Marseille, France
Links: 
Abstract: In this paper, we propose a method to compute, in parallel, the homology groups of closed meshes (i.e., orientable 2D manifolds without boundary) represented by combinatorial maps. Our experiments illustrate the interest of our approach which is really fast on big meshes and which obtains good speed-up when increasing the number of threads.
Keywords: Homology Groups Computation; 2D Combinatorial Maps; Parallel Algorithm.
Keywords: Homology Groups Computation; 2D Combinatorial Maps; Parallel Algorithm.
BibTex references
@InProceedings{DG16,
author = {Damiand, G. and Gonzalez-Diaz, R.},
title = {Parallel Homology Computation of Meshes},
booktitle = {Proc. of 6th International Workshop on Computational Topology in Image Context (CTIC)},
series = {Lecture Notes in Computer Science},
publisher = {Springer International Publishing},
volume = {9667},
pages = {53-64},
month = {June},
year = {2016},
address = {Marseille, France},
keywords = {Homology Groups Computation; 2D Combinatorial Maps; Parallel Algorithm.},
url = {https://dx.doi.org/10.1007/978-3-319-39441-1_6}
}
author = {Damiand, G. and Gonzalez-Diaz, R.},
title = {Parallel Homology Computation of Meshes},
booktitle = {Proc. of 6th International Workshop on Computational Topology in Image Context (CTIC)},
series = {Lecture Notes in Computer Science},
publisher = {Springer International Publishing},
volume = {9667},
pages = {53-64},
month = {June},
year = {2016},
address = {Marseille, France},
keywords = {Homology Groups Computation; 2D Combinatorial Maps; Parallel Algorithm.},
url = {https://dx.doi.org/10.1007/978-3-319-39441-1_6}
}
Image
[Back]