Delaunay refinement by corner lopping

Proceedings of the 14th International Meshing Roundtable, IMR 2005

Volumn , Issue , 2005, Pages 165-181

  Pav, Steven E ^a   Walkington, Noel J ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Curved boundary; Delaunay; Mesh; Planar; Simplicial; Unstructured

Indexed keywords

CURVED BOUNDARY; DELAUNAY; MESH; PLANAR; SIMPLICIAL; UNSTRUCTURED;

MESH GENERATION;

EID: 67349090532     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-29090-7_10     Document Type: Conference Paper

References (15)

1. Ruppert J. "A Delaunay refinement algorithm for quality 2-dimensional mesh generation." J. Algorithms, vol. 18, no. 3, 548-585, 1995. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (Austin, TX, 1993)
2. Pav S.E. Delaunay Refinement Algorithms. Ph.D. thesis, Department of Mathematics, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 2003. URL http://www.math.cmu.edu/\~-{}nw0z/publications/phdtheses/pav/p%avabs
3. Shewchuk J.R. Delaunay Refinement Mesh Generation. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1997. Available as Technical Report CMU-CS-97-137
4. Miller G.L., Pav S.E., Walkington N.J. "When and Why Delaunay Refinement Algorithms Work." Internat. J. Comput. Geom. Appl., vol. 15, no. 1, 25-54, 2005. Special Issue: Selected Papers from the 12th International Meshing Roundtable, 2003
5. Boivin C, Ollivier-Gooch C.F. "Guaranteed-Quality Triangular Mesh Generation For Domains with Curved Boundaries." Internat. J. Numer. Methods Eng., vol. 55, no. 10, 1185-1213, 2002
6. Miller G.L., Pav S.E., Walkington N.J. "Fully Incremental 3D Delaunay Mesh Generation." Proceedings of the 11th International Meshing Roundtable, pp. 75-86. Sandia National Laboratory, September 2002
7. Murphy M., Mount D.M., Gable C.W. "A point-placement strategy for conforming Delaunay tetrahedralization." Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, pp. 67-74. Society for Industrial and Applied Mathematics, 2000
8. Cohen-Steiner D., de Verdiere E.C., Yvinec M. "Conforming Delaunay Triangulations in 3D." CS 4345, INRIA, 2001
9. Cheng S.W., Dey T.K., Ramos E.A., Ray T. "Quality meshing for polyhedra with small angles." SCG '04: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 290-299. ACM Press, 2004
10. Pav S.E., Walkington N.J. "Robust Three Dimensional Delaunay Refinement." Proceedings of the 13th International Meshing Roundtable, pp. 145-156. Sandia National Laboratory, September 2004
11. Babuška I., Aziz A.K. "On the angle condition in the finite element method." SIAM J. Numer. Anal., vol. 13, no. 2, 214-226, 1976
12. Ciariet P.G. The Finite Element Method for Elliptic Problems. North-Holland, 1978
13. Amenta N., Choi S., Kolluri R.K. "The power crust." SMA '01: Proceedings of the sixth A CM symposium on Solid modeling and applications, pp. 249-266. ACM Press, New York, NY, USA, 2001
14. Fabri A. "CGAL - The Computational Geometry Algorithm Library." Proceedings of the 10th International Meshing Roundtable, pp. 137-142. Sandia National Laboratory, October 2001
15. Cheng S.W., Poon S.H. "Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio." Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Baltimore, MD, 2003), pp. 295-304. ACM, New York, 2003