Parallel delaunay mesh generation kernel

International Journal for Numerical Methods in Engineering

Volumn 58, Issue 2, 2003, Pages 161-176

  Chrisochoides, Nikos ^a   Nave, Démian ^b  

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

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Delaunay triangulation; Guaranteed quality; Latency tolerant algorithms; Mesh generation; Parallel computing

Indexed keywords

COSTS; DATA REDUCTION;

MESH GENERATION;

TRIANGULATION;

MATHEMATICAL MODELING;

EID: 0141639600     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.765     Document Type: Article

References (24)

1. Bowyer A. Computing Dirichlet tessellations. The Computer Journal 1981; 24(2):162-166.
2. Watson D. Computing the n-dimensional Delaunay tessellation with applications to Voronoi polytopes. The Computer Journal 1981; 24(2):167-172.
3. Baker T. Delaunay triangulation for three dimensional mesh generation. MAE Report 1733, Princeton University, 1985.
4. Weatherill N. Delaunay triangulation in computational fluid dynamics. Computers and Mathematics with Application 1992; 24(5/6):129-150.
5. Chew P. Guaranteed-quality triangular meshes. Technical Report TR 89-983, Department of Computer Science, Cornell University, 1989.
6. George PL, Borouchaki H. Delaunay Triangulation and Meshing: Applications to Finite Element. Hermis: Paris, 1998; 413.
7. Carter B, Chuin-Shan Chen, Chew LP, Chrisochoides N. Gao GR, Heber G, Ingraffea AR, Krause R, Myers C, Nave D, Pingali K, Stodghill P, Vavasis S, Wawrzynek PA. Parallel FEM Simulation of Crack Propagation-Challenges, Status, Lecture Notes in Computer Science, vol. 1800, Springer: Berlin, 2000; 443-449.
8. Lawson C. Transforming triangulations. Discrete Mathematics 1972; 3:365-372.
9. de Cougny HL, Shephard MS. Parallel unstructured grid generation. CRC Handbook of Grid Generation, Thompson JF, Soni BK, Weatherill NP (eds). CRC Press: Boca Raton, 1999; 24.1-24.18.
10. Ansel Teng Y, Francis Sullivan, Isabel Beichl, Enrico Puppo. A data-parallel algorithm for three-dimensional Delaunay triangulation and its implementation. In Supercomputing 93. ACM: Providence, RI, 1993; 112-121.
11. Blelloch G, Hardwick J, Miller G, Talmor D. Design and implementation of a practical parallel Delaunay algorithm. Algorithmica 1999: 24:243-269.
12. Galtier J, George PL. Prepartitioning as a way to mesh subdomains in parallel. Proceedings of the 1997 ASME/ASCE/SES Summer Meeting, Special Symposium on Trends in Unstructured Mesh Generation, Northwestern University, Evanston, IL, 29 June-2 July 1997.
13. Chew P, Chrisochoides N, Sukup F. Parallel constrained Delaunay meshing. In Proceedings of the 1997 ASME/ASCE/SES Summer Meeting, Special Symposium on Trends in Unstructured Mesh Generation, Northwestern University, Evanston, IL, 29 June-2 July 1997.
14. Nave D, Chrisochoides N, Chew P. Parallel Delaunay mesh generation for polyhedral domains. Proceedings of the 18th Symposium on Computational Geometry, Barcelona, Spain, 2002, pp. 135-144.
15. Chrisochoides N, Barker K, Nave D, Hawblitzel C. Mobile object layer: a runtime substrate for parallel adaptive and irregular computations. Advances in Engineering Software 2000; 31(8-9):621-637.
16. Barker K, Chrisochoides N, Dobbelaere J, Nave D, Pingali K. Data movement and control supstrate for parallel adaptive applications. Concurrency and Computation Practice and Experience 2002; 14:1-15.
17. Shephard M, Georges M. Automatic three-dimensional mesh generation by the finite octree technique. International Journal for Numerical Methods in Engineering 1991; 32 709-749.
18. Lohner R, Cebral J. Parallel advancing front grid generation. Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., 1999; 67-74.
19. Said R, Weatherill N, Morgan K, Verhoeven N. Distributed parallel Delaunay mesh generation. Computer Methods in Applied Mechanics and Engineering 1999; 177:109-125.
20. Schloegel K, Karypis G, Kuma V. Parallel multilevel diffusion schemes for repartitioning of adaptive meshes. Technical Report 97-014, University of Minnesota, 1997.
21. Foster I, Kesselman C (eds). The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann: Los Altos, CA, 1999.
22. Chrisochoides N. New approach to parallel mesh generation and partitioning problem. In Computational Science, Mathematics and Software 2001; 319-344.
23. Bao H, Bielak J, Ghattas O, Kallivokas LF, O'Hallaron DR, Shewchuk JR, Xu J. Earthquake ground motion modeling on parallel computers. Supercomputing' 96, Pittsburgh, PA, November 1996.
24. Shewchuk J. Delaunay refinement mesh generation. Ph. D. Thesis, School of Computer Science, Carnegie Mellon University, May 1997, Available as CMU Tech Report CMU-CS-97-137.