Graded conforming delaunay tetrahedralization with bounded radius-edge ratio

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2003, Pages 295-304

  Cheng, Siu Wing ^a   Poon, Sheung Hung ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL GEOMETRY; GRAPH THEORY; OPTIMIZATION; SET THEORY; THEOREM PROVING;

BOUNDED RADIUS-EDGE RATIO; GRADED CONFORMING DELAUNAY TETRAHEDRALIZATION;

ALGORITHMS;

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

References (10)

1. S.-W. Cheng and T.K. Dey. Quality meshing with weighted Delaunay refinement. Proc. 13th ACM-SIAM Sympos. Discrete Alg., 2002, 137-146.
2. S.-W. Cheng, T. K. Dey, H. Edelsbrunner, M. A. Facello and S.-H. Teng. Sliver exudation. J. ACM, 47 (2000), 883-904.
3. S.-W. Cheng and S.-H. Poon. Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. Manuscript, 2002. URL: www.cs.ust.hk/~scheng/pub/pub.html
4. D. Cohen-Steiner, E.C. de Verdiere and M. Yvinec. Conforming Delaunay Triangulations in 3D. Proc. 18th ACM Sympos. Comput. Geom., 2002, 199-208.
5. P.L. George and H. Borouchaki. Delaunay triangulation and meshing: application to finite elements. Hermes, 1998.
6. X.-Y. Li and S.-H. Teng. Generating well-shaped Delaunay meshes in 3D. Proc. 12th ACM-SIAM Sympos. Discrete Alg., 2001, 28-37.
7. G.L. Miller, D. Talmor, S.-H. Teng, and N. Walkington. On the radius-edge condition in the control volume method. SIAM J. Numer. Analy., 36 (1999), 1690-1708.
8. M. Murphy, D. M. Mount, C. W. Gable. A point-placement strategy for conforming Delaunay tetrahedralization. Proc. 11th ACM-SIAM Sympos. Discrete Alg., 2000, 67-74.
9. J. R. Shewchuk. Tetrahedral mesh generation by Delaunay refinement. Proc. 14th ACM Sympos. Comput. Geom., 1998, 86-95.
10. J.R. Shewchuk. Mesh generation for domains with small angles. Proc. 16th ACM Sympos. Comput. Geom., 2000, 1-10.