Distributed Combinatorial Maps for Parallel Mesh Processing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algorithms Année : 2018

Distributed Combinatorial Maps for Parallel Mesh Processing

Résumé

We propose a new strategy for the parallelization of mesh processing algorithms. Our main contribution is the definition of distributed combinatorial maps (called n-dmaps), which allow us to represent the topology of big meshes by splitting them into independent parts. Our mathematical definition ensures the global consistency of the meshes at their interfaces. Thus, an n-dmap can be used to represent a mesh, to traverse it, or to modify it by using different mesh processing algorithms. Moreover, an nD mesh with a huge number of elements can be considered, which is not possible with a sequential approach and a regular data structure. We illustrate the interest of our solution by presenting a parallel adaptive subdivision method of a 3D hexahedral mesh, implemented in a distributed version. We report space and time performance results that show the interest of our approach for parallel processing of huge meshes.
Fichier principal
Vignette du fichier
algorithms-11-00105-v2.pdf (7.71 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01844433 , version 1 (19-07-2018)

Identifiants

Citer

Guillaume Damiand, Aldo Gonzalez-Lorenzo, Florence Zara, Florent Dupont. Distributed Combinatorial Maps for Parallel Mesh Processing. Algorithms, 2018, 11 (7), pp.1-20. ⟨10.3390/a11070105⟩. ⟨hal-01844433⟩
261 Consultations
185 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More