Constrained CVT meshes and a comparison of triangular mesh generators

Computational Geometry: Theory and Applications

Volumn 42, Issue 1, 2009, Pages 1-19

  Nguyen, Hoa ^a   Burkardt, John ^a   Gunzburger, Max ^a   Ju, Lili ^b   Saka, Yuki ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Delaunay triangulations; Grid generation; Point placement method; Uniformity measures

Indexed keywords

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

References (20)

1. P. Alliez, D. Cohen-Steiner, M. Yvinec, M. Desbrun, Variational tetrahedral meshing, in: Proc. ACM SIGGRAPH'05, 2005, pp. 617-625
2. P. Alliez, T. De Verdiere, O. Devillers, and M. Isengurg Centroidal Voronoi diagrams for isotropic surface remeshing Graph. Model 67 2005 204 231
3. J. Burkardt, M. Gunzburger, J. Peterson, R. Brannon, User manual and supporting information for library of codes for centroidal Voronoi point placement and associated zeroth, first, and second moment determination, SAND Report SAND2002-0099, Sandia National Laboratories, Albuquerque, 2002
4. L. Chen, and J. Xu Optimal Delaunay triangulation J. Comp. Math. 22 2004 299 308
5. Q. Du, M. Emelianenko, and L. Ju Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations SIAM J. Numer. Anal. 44 2006 102 119
6. Q. Du, V. Faber, and M. Gunzburger Centroidal Voronoi tessellations: Applications and algorithms SIAM Rev. 41 1999 637 676
7. Q. Du, and M. Gunzburger Grid generation and optimization based on centroidal Voronoi tessellations Appl. Math. Comput. 133 2002 591 607
8. Q. Du, M. Gunzburger, and L. Ju Voronoi-based finite volume methods, optimal Voronoi meshes and PDEs on the sphere Comp. Meth. Appl. Mech. Engrg. 192 2003 3933 3957
9. Q. Du, M. Gunzburger, and L.-L. Ju A constrained centroidal Voronoi tessellations on surfaces SIAM J. Sci. Comput. 24 2003 1488 1506
10. Q. Du, and D. Wang Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations Int. J. Numer. Meth. Engrg. 56 2003 1355 1373
11. Q. Du, and D. Wang Anisotropic centroidal Voronoi tessellations and their applications SIAM J. Sci. Comput. 26 2005 737 761
12. D. Field Laplacian smoothing and Delaunay triangulation Comm. Appl. Numer. Meth. 4 1988 709 712
13. D. Field Qualitative measures for initial meshes Inter. J. Numer. Meth. Engrg. 47 2000 887 906
14. L. Ju Conforming centroidal Voronoi Delaunay triangulation for quality mesh generation Inter. J. Numer. Anal. Model. 4 2007 531 547
15. L. Ju, Q. Du, and M. Gunzburger Meshfree, probabilistic determination of point sets and support regions for meshless computing Comp. Meth. Appl. Mech. Engrg. 191 2002 1349 1366
16. L. Ju, M. Gunzburger, and W. Zhao Adaptive finite element methods for elliptic PDEs based on conforming centroidal Voronoi Delaunay triangulations SIAM J. Sci. Comput. 28 2006 2023 2053
17. J. Shewchuk Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator Lecture Notes in Comput. Sci. vol. 1148 1996 Springer New York 203 222
18. J. Shewchuk Delaunay refinement algorithms for triangular mesh generation Comput. Geom.: Theory Appl. 22 2002 21 74
19. J. Shewchuk, What is a good linear finite element? Interpolation, conditioning, anisotropy and quality measures, Technical Report, Department of Computer Science, University of California, Berkeley, 2003
20. P.-O. Persson, and G. Strang A simple mesh generator in Matlab SIAM Rev. 46 2004 329 345