Generating well-shaped Delaunay meshed in 3D

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2001, Pages 28-37

  Li, Xiang Yang ^a,b   Teng, Shang Hua ^a,c  

^a University of Illinois at Urbana Champaign   (United States)

^b Illinois Institute of Technology   (United States)

^c AKAMAI TECHNOLOGIES   (United States)

Author keywords

Algorithms; Computational geometry; Delaunay triangulations; Mesh generation; Slivers

Indexed keywords

EID: 37249043851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. CAVENDISH, J. C., FIELD, D. A., AND FREY, W. H. An approach to automatic three-dimensional finite element mesh generation. Internat. J. Numer. Methods Engrg. el 2 Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng, Sliver exudation, Proceedings of the fifteenth annual symposium on Computational geometry, p.1-13, June 13-16, 1999, Miami Beach, Florida, United States [doi〉10.1145/304893.304894]
2. CHEW, L. P. Constrained Delannay triangulations. Algorithmica 4 (1989), 97-108.
3. L. Paul Chew, Guaranteed-quality Delaunay meshing in 3D (short version), Proceedings of the thirteenth annual symposium on Computational geometry, p.391-393, June 04-06, 1997, Nice, France [doi〉10.1145/262839.263018]
4. Herbert Edelsbrunner, Xiang-Yang Li, Gary Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Üngör , Noel Walkington, Smoothing and cleaning up slivers, Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.273-277, May 21-23, 2000, Portland, Oregon, United States [doi〉10.1145/335305.335338]
5. EDELSBRUNNER, H., AND SHAH, N. R. Incremental topological flipping works for regular triangulations. Algorithmica 15 (1996).
6. LI, X. Y. Functional delannay refinement. In 7th International Conference on Numerical Grid Generation in Computational Field Simulations (2000).
7. Xiangyang Li , Shang-Hua Teng, Sliver-free three dimensional delaunay mesh generation, 2001
8. LI, X. Y., TENG, S. H., AND ONO6R, A. Biting: advancing front meets sphere packing. Int. Jour. for Numerical Methods in En9 (2000).
9. Gary L. Miller, Dafna Talmor, Shang-Hua Teng, Noel Walkington, A Delaunay based numerical method for three dimensions: generation, formulation, and partition, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing, p.683-692, May 29-June 01, 1995, Las Vegas, Nevada, United States [doi〉10.1145/225058.225286]
10. MILLER, G. L., TALMOR, D., TENG, S. H., WALKING- TON, N., AND WANG, H. Control volume meshes using sphere packing: generation, refinement, and coarsening. In 5th International Meshing Roundtable (1996), Sandia National Laboratories, pp. 47-61.
11. Scott A. Mitchell, Stephen A. Vavasis, Quality mesh generation in three dimensions, Proceedings of the eighth annual symposium on Computational geometry, p.212-221, June 10-12, 1992, Berlin, Germany [doi>10.1145/142675. 142720]
12. Jim Ruppert, A new and simple algorithm for quality 2-dimensional mesh generation, Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, p.83-92, January 25-27, 1993, Austin, Texas, United States
13. Jonathan Richard Shewchuk, Tetrahedral mesh generation by Delaunay refinement, Proceedings of the fourteenth annual symposium on Computational geometry, p.86-95, June 07-10, 1998, Minneapolis, Minnesota, United States [doi〉10.1145/276884.276894]
14. STRANG, G., AND FIX, G. J. An Analysis of the Finite Element Method. Prentice-Hall, 1973.
15. TALMOR, D. Well-Spaced Points .for Numerical Methods. PhD thesis, Carnegie Mellon University, 1997.