Next Article in Journal
Fractional-Order Closed-Loop Model Reference Adaptive Control for Anesthesia
Next Article in Special Issue
Sliding Suffix Tree
Previous Article in Journal
The Gradient and the Hessian of the Distance between Point and Triangle in 3D
Previous Article in Special Issue
Linking and Cutting Spanning Trees
Article Menu

Export Article

Open AccessArticle

Distributed Combinatorial Maps for Parallel Mesh Processing

CNRS, LIRIS, UMR5205, Université de Lyon, 69622 Lyon, France
Faculté des Sciences et Technologies Department, Université Lyon 1, 69100 Lyon, France
Author to whom correspondence should be addressed.
Algorithms 2018, 11(7), 105;
Received: 31 May 2018 / Revised: 9 July 2018 / Accepted: 9 July 2018 / Published: 13 July 2018
(This article belongs to the Special Issue Efficient Data Structures)
PDF [7896 KB, uploaded 17 July 2018]


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. View Full-Text
Keywords: distributed data structure; combinatorial maps; parallel mesh processing distributed data structure; combinatorial maps; parallel mesh processing

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Damiand, G.; Gonzalez-Lorenzo, A.; Zara, F.; Dupont, F. Distributed Combinatorial Maps for Parallel Mesh Processing. Algorithms 2018, 11, 105.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top