MyJournals Home  

RSS FeedsAlgorithms, Vol. 11, Pages 105: Distributed Combinatorial Maps for Parallel Mesh Processing (Algorithms)

 
 

15 august 2018 10:01:43

 
Algorithms, Vol. 11, Pages 105: Distributed Combinatorial Maps for Parallel Mesh Processing (Algorithms)
 


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.


 
90 viewsCategory: Informatics
 
Algorithms, Vol. 11, Pages 106: Fractional-Order Closed-Loop Model Reference Adaptive Control for Anesthesia (Algorithms)
Algorithms, Vol. 11, Pages 104: The Gradient and the Hessian of the Distance between Point and Triangle in 3D (Algorithms)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Informatics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten