Parallel Homology Computation of Meshes

Guillaume Damiand (1) , Rocio Gonzalez-Diaz (2)

1 M2DisCo - Geometry Processing and Constrained Optimization
2 Universidad de Sevilla = University of Seville

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.

Mots clés: Homology Groups Computation; 2D Combinatorial Maps; Parallel Algorithm

Domaines: Géométrie algorithmique [cs.CG]; Algorithme et structure de données [cs.DS]; Topologie algébrique [math.AT]

Guillaume Damiand, Rocio Gonzalez-Diaz. Parallel Homology Computation of Meshes. Computational Topology in Image Context, Jun 2016, Marseille, France. pp.53 - 64, ⟨10.1007/978-3-319-39441-1_6⟩. ⟨hal-01381976⟩