A generic software design for Delaunay refinement meshing

Computational Geometry: Theory and Applications

Volumn 38, Issue 1-2, 2007, Pages 100-110

  Rineau, Laurent ^a   Yvinec, Mariette ^a  

^a INRIA   (France)

Author keywords

Delaunay refinement; Generic programming; Mesh generation

Indexed keywords

EID: 84867954032     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2006.11.008     Document Type: Article

References (22)

1. J.-D. Boissonnat, and S. Oudot Provably good sampling and meshing of surfaces Graphical Models 67 2005 405 451
2. D. Cohen-Steiner, É. Colin de Verdière, and M. Yvinec Conforming Delaunay triangulations in 3d Comput. Geom. 28 2-3 2004 217 233
3. S.-W. Cheng, and T.K. Dey Quality meshing with weighted Delaunay refinement SIAM J. Comput. 33 1 2003 69 93
4. S.-W. Cheng, T.K. Dey, H. Edelsbrunner, M.A. Facello, and S.-H. Teng Sliver exudation J. ACM 47 5 2000 883 904
5. S.-W. Cheng, T.K. Dey, E.A. Ramos, and T. Ray Quality meshing for polyhedra with small angles SCG '04: Proceedings of the Twentieth Annual Symposium on Computational Geometry 2004 ACM Press 290 299
6. S.-W. Cheng, T.K. Dey, E.A. Ramos, T. Ray, Sampling and meshing a surface with guaranteed topology and geometry, in: Proc. 20th Sympos. Comput. Geom., 2004, pp. 280-289
7. S.-W. Cheng, T.K. Dey, E.A. Ramos, T. Ray, Weighted Delaunay refinement for polyhedra with small angles, in: Proceedings 14th International Meshing Roundtable, IMR2005, 2005
8. Cgal, Computational Geometry Algorithms Library http://www.cgal.org
9. L.P. Chew, Guaranteed-quality triangular meshes, Technical Report TR-89-983, Dept. Comput. Sci., Cornell Univ., Ithaca, NY, April 1989
10. L.P. Chew Guaranteed-quality mesh generation for curved surfaces SCG '93: Proceedings of the Ninth Annual Symposium on Computational Geometry 1993 ACM Press 274 280
11. J.O. Coplien Curiously recurring template patterns S.B. Lippman, C++ Gems, vol. 5 1996 SIGS Publications, Inc. 135 144
12. S.-W. Cheng, and S.-H. Poon Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio SODA '03: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms 2003 Society for Industrial and Applied Mathematics 295 304
13. X.-Y. Li, and S.-H. Teng Generating well-shaped Delaunay meshes in 3d SODA '01: Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms 2001 Society for Industrial and Applied Mathematics 28 37
14. S. Oudot, L. Rineau, M. Yvinec, Meshing volumes bounded by smooth surfaces, in: Proc. 14th International Meshing Roundtable, 2005, pp. 203-219
15. L. Rineau, 2d conforming triangulations and meshes, in: CGAL Editorial Board (Ed.), CGAL-3.2 User and Reference Manual, 2006
16. J. Ruppert A Delaunay refinement algorithm for quality 2-dimensional mesh generation J. Algorithms 18 1995 548 585
17. L. Rineau, M. Yvinec, 3d surface mesher, in: CGAL Editorial Board (Ed.), CGAL-3.2 User and Reference Manual, 2006
18. J.R. Shewchuk Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator Appl. Comput. Geom. 1148 1996 203 222
19. J.R. Shewchuk, Tetrahedral mesh generation by Delaunay refinement, in: Proc. 14th Annu. ACM Sympos. Comput. Geom., 1998, pp. 86-95
20. J.R. Shewchuk, Mesh generation for domains with small angles, in: Proc. 16th Annu. ACM Sympos. Comput. Geom., 2000, pp. 1-10
21. J.R. Shewchuk Delaunay refinement algorithms for triangular mesh generation Comput. Geom. 22 2002 21 74
22. J.G. Siek, L.-Q. Lee, and A. Lumsdaine The Boost Graph Library: User Guide and Reference Manual 2002 Addison-Wesley Longman Publishing Co., Inc. Boston, MA