Higher-quality tetrahedral mesh generation for domains with small angles by constrained Delaunay refinement

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2014, Pages 290-299

  Shewchuk, Jonathan Richard ^a   Si, Hang ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b WEIERSTRASS INSTITUTE FOR APPLIED ANALYSIS AND STOCHASTICS   (Germany)

Author keywords

Constrained Delaunay triangulation; Delaunay refinement algorithm; Tetrahedral mesh generation

Indexed keywords

GEOMETRY; MESH GENERATION; PIECEWISE LINEAR TECHNIQUES; ROAD CONSTRUCTION;

CONSTRAINED DELAUNAY; CONSTRAINED DELAUNAY TRIANGULATION; DELAU-NAY TRIANGULATIONS; DELAUNAY REFINEMENTS; DOMAIN BOUNDARY; LOCAL FEATURE SIZE; PIECEWISE LINEAR; TETRAHEDRAL MESH GENERATION;

ALGORITHMS;

EID: 84904409219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2582112.2582138     Document Type: Conference Paper

References (23)

1. Charles Boivin and Carl Ollivier-Gooch. Guaranteed-Quality Triangular Mesh Generation for Domains with Curved Boundaries. International Journal for Numerical Methods in Engineering 55(10):1185-1213, 20 August 2002.
2. Siu-Wing Cheng and Tamal Krishna Dey. Quality Meshing with Weighted Delaunay Refinement. Proceedings of the Thirteenth Annual Symposium on Discrete Algorithms (San Francisco, California), pages 137-146, January 2002.
3. Siu-Wing Cheng, Tamal Krishna Dey, and Edgar A. Ramos. Delaunay Refinement for Piecewise Smooth Complexes. Discrete & Computational Geometry 43(1):121-166, 2010.
4. Siu-Wing Cheng, Tamal Krishna Dey, Edgar A. Ramos, and Tathagata Ray. Quality Meshing for Polyhedra with Small Angles. Proceedings of the Twentieth Annual Symposium on Computational Geometry, pages 290-299, June 2004.
5. Siu-Wing Cheng, Tamal Krishna Dey, and Jonathan Richard Shewchuk. Delaunay Mesh Generation. Taylor & Francis, 2012.
6. Siu-Wing Cheng and Sheung-Hung Poon. Graded Conforming Delaunay Tetrahedralization with Bounded Radius-Edge Ratio. Proceedings of the Fourteenth Annual Symposium on Discrete Algorithms, pages 295-304, January 2003.
7. L. Paul Chew. Guaranteed-Quality Triangular Meshes. Technical Report TR-89-983, Department of Computer Science, Cornell University, 1989.
8. - Guaranteed-Quality Mesh Generation for Curved Surfaces. Proceedings of the Ninth Annual Symposium on Computational Geometry, pages 274-280, May 1993.
9. David Cohen-Steiner, Éric Colin de Verdière, and Mariette Yvinec. Conforming Delaunay Triangulations in 3D. Proceedings of the Eighteenth Annual Symposium on Computational Geometry, pages 199-208, June 2002.
10. Paul-Louis George and Houman Borouchaki. Delaunay Triangulation and Meshing: Application to Finite Elements. Hermès, Paris, 1998.
11. Gary L. Miller, Dafna Talmor, Shang-Hua Teng, Noel J. Walkington, and Han Wang. Control Volume Meshes Using Sphere Packing: Generation, Refinement and Coarsening. Proceedings of the 5th International Meshing Roundtable (Pittsburgh, Pennsylvania), pages 47-61, October 1996.
12. Michael Murphy, David M. Mount, and Carl W. Gable. A Point-Placement Strategy for Conforming Delaunay Tetrahedralization. Proceedings of the Eleventh Annual Symposium on Discrete Algorithms, pages 67-74, January 2000.
13. Alexander Rand and Noel J. Walkington. Collars and Intestines: Practical Conformal Delaunay Refinement. Proceedings of the 18th International Meshing Roundtable (Salt Lake City, Utah), pages 481-497. Springer, October 2009.
14. Jim Ruppert. A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation. Journal of Algorithms 18(3):548-585, May 1995.
15. E. Schönhardt. Über die Zerlegung von Dreieckspolyedern in Tetraeder. Mathematische Annalen 98:309-312, 1928.
16. Jonathan Richard Shewchuk. A Condition Guaranteeing the Existence of Higher-Dimensional Constrained Delaunay Triangulations. Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pages 76-85, June 1998.
17. - Tetrahedral Mesh Generation by Delaunay Refinement. Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pages 86-95, June 1998.
18. - Mesh Generation for Domains with Small Angles. Proceedings of the Sixteenth Annual Symposium on Computational Geometry (Hong Kong), pages 1-10, June 2000.
19. - Delaunay Refinement Algorithms for Triangular Mesh Generation. Computational Geometry: Theory and Applications 22(1-3):21-74, May 2002.
20. General-Dimensional Constrained Delaunay Triangulations and Constrained Regular Triangulations I: Combinatorial Properties. Discrete & Computational Geometry 39(1-3):580-637, March 2008.
21. Hang Si. Constrained Delaunay Tetrahedral Mesh Generation and Refinement. Finite Elements in Analysis and Design 46:33-46, January-February 2010.
22. Hang Si and Klaus Gärtner. Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations. Proceedings of the Fourteenth International Meshing Roundtable (San Diego, California), pages 147-163, September 2005.
23. Hang Si and Jonathan Richard Shewchuk. Incrementally Constructing and Updating Constrained Delaunay Tetrahedralizations with Finite Precision Coordinates. Engineering with Computers 30(2):253-269, April 2014.