Publication Details




Generation of Unstructured Meshes in Parallel Using an Advancing Front Method


Yasushi Ito, Alan Shih, Anil Erukala, Bharat Soni, Andrey Chernikov, Nikos Chrisochoides and Kazuhiro Nakahashi.


Published in 9th International Conference on Numerical Grid Generation in Computational Field Simulations, San Jose, CA, June, 2005




Mesh generation is a critical step in high fidelity computational simulations. High quality and high density meshes are required to accurately capture the complex physical phenomena. A parallel framework has been developed to generate large-scale meshes in a short period of time. A coarse volume mesh is generated first to provide the basis of block interfaces and partitioned into a number of sub-domains using METIS partitioning algorithms. A volume mesh is generated on each sub-domain in parallel using an advancing front method. Dynamic load balancing is achieved by evenly distributing work among the processors. All the sub-domains are combined to create a single volume mesh. The combined volume mesh can be smoothed to remove the artifacts in the interfaces between sub-domains. A void region is defined inside each sub-domain to reduce the data points during the smoothing operation. The scalability of the parallel mesh generation is evaluated to quantify the improvement.




  [PDF]          [BibTex] 



[Return to Publication List]