Practical and efficient point insertion scheduling method for parallel guaranteed quality delaunay refinement

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2004, Pages 48-57

  Chernikov, Andrey N ^a   Chrisochoides, Nikos P ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

COTS Software; Delaunay triangulation; Mesh generation; Parallel Scientific Computing

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; DATA REDUCTION; GEOMETRY; MATHEMATICAL MODELS; SCHEDULING;

CONCURRENT PROGRAMMING; MESH GENERATION; NONNUMERICAL ALGORITHMS; POINT INSERTION;

CONCURRENT ENGINEERING;

EID: 8344240385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1006209.1006217     Document Type: Conference Paper

References (34)

1. Gridgen. http://www.pointwise.com/gridgen/index.shtml. Accessed on Apr. 21, 2004.
2. TetMesh-GHS3D V3.1 The fast, reliable, high quality tetrahedral mesh generator and optimiser. White paper. http://www.simulog.fr/mesh/tetmesh3p1d-wp. pdf. Accessed on Feb. 27, 2004.
3. C. Armstrong, D. Robinson, R. McKeag, T. Li, S. Bridgett, R. Donaghy, and C. McGleenan. Medials for meshing and more. In Proceedings of 4th International Meshing Roundtable, pages 277-288. Sandia National Laboratories, 1995.
4. K. Barker, A. Chernikov, N. Chrisochoides, and K. Pingali. A load balancing framework for adaptive and asynchronous applications. IEEE Transactions on Parallel and Distributed Systems, 15(2):183-192, Feb. 2004.
5. K. Barker and N. Chrisochoides. An evalaution of a framework for the dynamic load balancing of highly adaptive and irregular applications. In Supercomputing Conference. ACM, Nov. 2003.
6. G. E. Blelloch, G. L. Miller, and D. Talmor. Developing a practical projection-based parallel Delaunay algorithm. In 12th Annual Symposium on Computational Geometry, pages 186-195, 1996.
7. H. Blum. A transformation for extracting new descriptors of shape. In Models for the Perception of speech and Visual Form, pages 362-380. MIT Press, 1967.
8. A. Bowyer. Computing Dirichlet tesselations. Computer Journal, 24:162-166, 1981.
9. B. Carter, C.-S. Chen, L. P. Chew, N. Chrisochoides, G. R. Gao, G. Heber, A. R. Ingraffea, R. Krause, C. Myers, D. Nave, K. Pingali, P. Stodghill, S. Vavasis, and P. A. Wawrzynek. Parallel FEM simulation of crack propagation - challenges, status, and perspectives. Lecture Notes in Computer Science, 1800:443-449, 2000.
10. L. P. Chew. Guaranteed-quality Delaunay meshing in 3D. In Proceedings of the 13th ACM Symposium on Computational Geometry, pages 391-393, 1997.
11. N. Chrisochoides, E. Houstis, and J. Rice. Mapping algorithms and software environment for data parallel PDE iterative solvers. Journal of Parallel and Distributed Computing, 21(1):75-95, 1994.
12. N. Chrisochoides and D. Nave. Parallel Delaunay mesh generation kernel. Int. J. Numer. Meth. Engng., 58:161-176, 2003.
13. N. P. Chrisochoides. A new approach to parallel mesh generation and partitioning problems. Computational Science, Mathematics and Software, pages 335-359, 2002.
14. H. L. de Cougny, M. S. Shephard, and C. Ozturan. Parallel three-dimensional mesh generation. Computing Systems in Engineering, 5:311-323, 1994.
15. B. N. Delaunay. Sur la sphere vide. Izvestia Akademia Nauk SSSR, VII Seria, Otdelenie Mataematicheskii i Estestvennyka Nauk, 7:793-800, 1934.
16. H. Edelsbrunner and D. Guoy. Sink-insertion for mesh improvement. In Proceedings of the Seventeenth Annual Symposium on Computational Geometry, pages 115-123. ACM Press, 2001.
17. J. Galtier and P. L. George. Prepartitioning as a way to mesh subdomains in parallel. In Special Symposium on Trends in Unstructured Mesh Generation, pages 107-122. ASME/ASCE/SES, 1997.
18. P.-L. George and H. Borouchaki. Delaunay Triangulation and Meshing. Application to Finite Elements. HERMES, 1998.
19. H. N. Gürsoy and N. M. Patrikalakis. An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part I algorithms. Engineering With Computers, 8:121-137, 1992.
20. D. A. Jefferson. Virtual time. In ACM Transactions on Programming Languages and Systems, volume 7, pages 404-425, July 1985.
21. C. Kadow and N. Walkington. Design of a projection-based parallel Delaunay mesh generation and refinement algorithm. In Fourth Symposium on Trends in Unstructured Mesh Generation, July 2003. http://www.andrew.cmu.edu/user/ sowen/usnccm03/agenda.html.
22. 1surface interpolation. Mathematical Software, III:161-194, 1977.
23. L. Linardakis and N. Chrisochoides. Parallel domain decoupling Delaunay method. SIAM Journal on Scientific Computing, Submitted Dec. 2003.
24. R. Löhner and J. R. Cebral. Parallel advancing front grid generation. In Proceedings of the Eighth International Meshing Roundtable, pages 67-74, 1999.
25. G. L. Miller, D. Talmor, S.-H. Teng, and N. Walkington. A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, pages 683-692. ACM Press, May 1995.
26. D. Nave, N. Chrisochoides, and L. P. Chew. Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains. In Proceedings of the Eighteenth Annual Symposium on Computational Geometry, pages 135-144, 2002.
27. J. C. Neto, P. Wawrzynek, M. Carvalho, L. Martha, and A. Ingraffea. An algorithm for three-dimensional mesh generation for arbitrary regions with cracks. Engineering with Computers, 17:75-91, 2001.
28. R. Said, N. Weatherill, K. Morgan, and N. Verhoeven. Distributed parallel Delaunay mesh generation. Computer Methods in Applied Mechanics and Engineering, (177):109-125, 1999.
29. K. Schloegel, G. Karypis, and V. Kumar. A unified algorithm for load-balancing adpative scientific simulations. Technical Report TR 00-033, Department of Computer Science and Engineering, University of Minnesota, http://www-users.cs.umn.edu/karypis/publications/partitioning.html, May 2000.
30. J. Shewchuk. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Proceedings of the First workshop on Applied Computational Geometry, pages 123-133, Philadelphia, PA, 1996.
31. J. R. Shewchuk. Delaunay Refinement Mesh Generation. PhD thesis, Carnegie Mellon University, 1997.
32. J. R. Shewchuk. Lecture notes on Delaunay mesh generation. 1999.
33. D. F. Watson. Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes. Computer Journal, 24:167-172, 1981.
34. F.-E. Wolter. Cut locus and medial axis in global shape interrogation and represenation. Technical report, MIT, Department of Ocean Engeneering, Design Laboratory, 1993.