Parallel unstructured mesh generation by an advancing front method

Mathematics and Computers in Simulation

Volumn 75, Issue 5-6, 2007, Pages 200-209

  Ito, Yasushi ^a   Shih, Alan M ^a   Erukala, Anil K ^a   Soni, Bharat K ^a   Chernikov, Andrey ^b   Chrisochoides, Nikos P ^b   Nakahashi, Kazuhiro ^c  

^a University of Alabama at Birmingham   (United States)

^b The College of William and Mary   (United States)

^c TOHOKU UNIVERSITY   (Japan)

Author keywords

Advancing front method; MPI; Parallel; Unstructured mesh generation

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

ADVANCING FRONT METHODS; PARTITIONING ALGORITHMS; UNSTRUCTURED MESH GENERATION;

MESH GENERATION;

EID: 34547945388     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2006.12.008     Document Type: Article

References (15)

1. Antonio J., and Paz I. Evaluation of parallel domain decomposition algorithms. Proceedings of the First National Computer Science Encounter, Workshop of Distributed and Parallel Systems. Querétaro, México (1997) 44-50
2. Baker T.J. Shape reconstruction and volume meshing for complex solids. Int. J. Numer. Method Eng. 32 (1991) 665-675
3. Barker K., Chernikov A.N., Chrisochoides N., and Pingali K. A load balancing framework for adaptive and asynchronous applications. IEEE Trans. Parallel Distrib. Syst. 15 2 (2004) 183-192
4. De Cougny H.L., and Shephard M.S. Parallel refinement and coarsening of tetrahedral meshes. Int. J. Numer. Method Eng. 46 (1999) 1101-1125
5. Gropp W., Lusk E., and Skjellum A. Portable Parallel Programming with the Message Passing Interface (1994), MIT Press, Cambridge, MA
6. Ito Y., and Nakahashi K. Direct surface triangulation using stereolithography data. AIAA J. 40 3 (2002) 490-496
7. Ito Y., and Nakahashi K. Improvements in the reliability and quality of unstructured hybrid mesh generation. Int. J. Numer. Method Fluids 45 1 (2004) 79-108
8. Ito Y., Shih A.M., and Soni B.K. Reliable isotropic tetrahedral mesh generation based on an advancing front method. Proceedings of the 13th International Meshing Roundtable. Williamsburg, VA (2004) 95-105
9. Ito Y., Shum P.C., Shih A.M., Soni B.K., and Nakahashi K. Robust generation of high-quality unstructured meshes on realistic biomedical geometry. Int. J. Numer. Method Eng. 65 6 (2006) 943-973
10. Karypsis G., and Kumar V. METIS. A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices, Version 4.0 (1998), Department of Computer Science, University of Minnesota
11. 1 surface interpolation. In: Rice J.R. (Ed). Mathematical Software III (1977), Academic Press, New York 161-194
12. Löhner R. A parallel advancing front grid generation scheme. Int. J. Numer. Method Eng. 51 (2001) 663-678
13. Löhner R., Camberos J., and Marshal M. Unstructured scientific computation on scalable multiprocessors. In: Mehrotra P., Saltz J., and Voigt R.G. (Eds). Chapter Parallel Unstructured Grid Generation (1992), MIT Press 31-64
14. Löhner R., and Parikh P. Generation of three-dimensional unstructured grids by the advancing front method. Int. J. Numer. Method Fluids 8 (1988) 1135-1149
15. Weatherill N.P., and Hassan O. Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. Int. J. Numer. Method Eng. 37 (1994) 2005-2039