Delaunay refinement for piecewise smooth complexes

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 07-09-January-2007, Issue , 2007, Pages 1096-1105

  Cheng, Siu Wing ^a   Dey, Tamal K ^b   Ramos, Edgar A ^c  

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

^b The Ohio State University   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

CORRECT TOPOLOGY; DELAUNAY REFINEMENTS; LIPSCHITZ; LOCAL FEATURE SIZE; PIECEWISE SMOOTH; THREE DIMENSIONS; WEIGHTED VORONOI DIAGRAM;

TOPOLOGY;

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

References (19)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom., 22 (1999), 481-504.
2. J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of Lipschitz surfaces. Proc. 22nd Ann. Sympos. Comput. Geom., 2006, 337-346.
3. J.-D. Boissonnat and S. Oudot. Provably good surface sampling and meshing of surfaces. Graphical Models, 67 (2005), 405-451.
4. S.-W. Cheng and S.-H. Poon. Graded conforming tetrahedralization with bounded radius-edge ratio. Proc. 14th Annu. ACM-SIAM Sympos. Discrete Algorithms, 2003, 295-304.
5. S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Quality meshing for polyhedra with small angles. Internat. J. Comput. Geom. Appl., 15 (2005), 421-461.
6. S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Sampling and meshing a surface with guaranteed topology and geometry. Proc. 20th Annu. Sympos. Comput. Geom., 2004, 280-289.
7. L. P. Chew. Guaranteed-quality triangular meshes. Report TR-98-983, Comput. Sci. Dept., Cornell Univ., Ithaca, New York, 1989.
8. L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. Proc. 9th Annu. Sympos. Comput. Geom., 1993, 274-280.
9. D. Cohen-Steiner, E. C. de Verdière and M. Yvinec. Conforming Delaunay triangulations in 3D. Proc. Annu. Sympos. Comput. Geom., 2002, 199-208.
10. T. K. Dey, C. Bajaj and K. Sugihara. On good triangulations in three dimensions. Internat. J. Comput. Geom., 2 (1992), 75-95.
11. T. K. Dey, G. Li, and T. Ray. Polygonal surface remeshing with Delaunay refinement. Proc. 14th Internat. Meshing Roundtable, 2005, 343-361.
12. H. Edelsbrunner and N. Shah. Triangulating topological spaces. Internat. J. Comput. Geom. Appl., 7 (1997), 365-378.
13. S.-H. Lee and K. Lee. Partial entity structure: a compact non-manifold boundary representation based on partial topological entities. Proc. 6th ACM Sympos. Solid Modeling and Application, 2001, 159-170.
14. M. Murphy, D. M. Mount and C. W. Gable. A point placement strategy for conforming Delaunay tetrahedralization. Internat. J. Comput. Geom. Appl., 11 (2001), 669-682.
15. S. Pav and N. Walkington. Robust three dimensional Delaunay refinement. 13th Internat. Meshing Roundtable 2004.
16. A.A.G. Requicha and J.R. Rossignac. Solid modeling and beyond. Computer Graphics and Applications, 12 (1992), 31-44.
17. J. Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18 (1995), 548-585.
18. J. R. Shewchuk. Tetrahedral mesh generation by Delaunay refinement. Proc. 14th Annu. Sympos. Comput. Geom. 1998, 86-95.
19. J. R. Shewchuk. Mesh generation for domains with small angles. Proc. 16th Annu. Sympos. Comput. Geom., 2000, 1-10.