Conforming centroidal voronoi delaunay triangulation for quality mesh generation

International Journal of Numerical Analysis and Modeling

Volumn 4, Issue 3-4, 2007, Pages 531-547

  Ju, Lili ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Centroidal Voronoi tessellation; Conforming centroidal Voronoi Delaunay triangulation; Delaunay triangulation; Mesh generation

Indexed keywords

EID: 39549119675     PISSN: 17055105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. P. ALLIEZ, D. COHEN-STEINER, M. YVINEC, AND M. DESBRUN, Variational tetrahedral meshing, Proceedings of ACM SIGGRAPH'05, pp. 617-625, 2005.
2. P. ALLIEZ, T.C. DE VERDIERE, O. DEVILLERS O, AND M. ISENGURG, Centroidal Voronol diagrams for isotropic surface remeshing, GRAPHICAL MODELS 67, pp. 204-231, 2005.
3. T. BAKER, Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation, Engrg. Comp. 5, pp. 161-175, 1989.
4. H. BOROUCHAKI AND P. GEORGE, Optimal Delaunay point insertion, Int. J. Num. Meth. Engrg. 39, pp. 3407-3437, 1996.
5. H. BOROUCHAKI AND S. LO, Fast Delaunay triangulation in three dimensions, Comp. Meth. Appl. Mech. Engrg. 128, pp. 153-167, 1995.
6. S. BRENNER AND L.-Y. SUNG, Multigrid methods for the computation of singular solutions and stress intensity factors III: Interface singularities, Comp. Meth. Appl. Mech. Engrg. 192, pp. 4687-4702, 2003.
7. L. CHEN AND J. XU, Optimal Delaunay triangulation, J. Comp. Math. 22, pp. 299-308, 2004.
8. P.G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, 1978.
9. Q. DU AND M. EMELIANENKO, Acceleration schemes for the computation of centroidal Voronoi tessellations, Numerical Linear Algebra and Application, in press, 2006.
10. Q. DU, M. EMELIANENKO, AND L. JU, Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations, SIAM J. Numer. Anal. 44, pp. 102-119, 2006.
11. Q. DU, V. FABER, AND M. GUNZBURGER, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Review 41, pp. 637-676, 1999.
12. Q. DU AND M. GUNZBURGER, Grid generation and optimization based on centroidal Voronoi tessellations, Applied Math. Comptut. 133, pp. 591-607, 2002.
13. Q. DU M. GUNZBURGER, AND L. JU, Constrained centroidal Voronoi tessellations on general surfaces, SIAM J. Sci. Comput. 24, pp. 1488-1506, 2003.
14. 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, pp. 3933-3957, 2003.
15. Q. DU AND D. WANG, Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations, Int. J. Numer. Methods Engrg. 56, pp. 1355-1373, 2003.
16. Q. DU AND D. WANG, Constrained boundary recovery for 3D Delaunay triangulations, Int. J. Num. Method. In. Eng. 61, pp. 1471-1500, 2004.
17. Q. DU AND D. WANG, Anisotropic centroidal Voronoi tessellations and their applications, SIAM. J. Sci. Comput. 26, pp. 737-761, 2005.
18. Q. DU AND D. WANG, New progress in robust and quality Delaunay mesh generation, J. Computational and Applied Mathematics, in press, 2006.
19. D. FIELD, Laplacian smoothing and Delaunay triangulation, Comm. Appl. Numer. Methods 4, pp. 709-712, 1988.
20. D. FIELD, Quantitative measures for initial meshes, Int. J. Numer. Methods Engrg. 47, pp. 887-906, 2000.
21. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
22. L. JU, Q. DU, AND M. GUNZBURCER, Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations, Parallel Comput. 28, pp. 1477-1500, 2002.
23. L. JU, M. GUNZBURGER, AND W.D. ZHAO, Adaptive finite element methods for elliptic PDEs based on conforming centroidal Voronoi Delaunay triangulations, submitted, 2005.
24. S. LLOYD, Least squares quantization in PCM, IEEE Trans. Infor. Theory 28, pp. 129-137, 1982.
25. R. LOHNER AND P. PARIKH, Generation of three-dimensional unstructured grids by the advancing-front method, Int. J. Num. Meth. Fluid 8, pp. 1135-1149, 1988.
26. J. MACQUEEN, Some methods for classification and analysis of multivariate observations, Proc. Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol I, Ed. by L. Le Cam and J. Neyman, University of California, pp. 281-297, 1967.
27. P. MOLLER AND P. HANSBO, On advancing front mesh generation in three dimensions, Int. J. Num. Meth. Engrg. 38, pp. 3551-3569, 1995.
28. P.-O. PERSSON AND G. STRANG, A simple mesh generator in Matlab, SIAM Review 46, pp. 329-345, 2004.
29. M. SHEPHARD AND M. GEORGES, Automatic three-dimensional mesh generation technique by the finite element octree technique, Int. J. Num. Meth. Eng. 32, pp. 709-749, 1991.
30. J. SHEWCHUK, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator, Lecture Notes in Comput. Sci. 1148, Springer, New York, pp. 203-222, 1996.
31. J. SHEWCHUK, What is a good linear element? Interpolation, conditioning and quality measures, Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, Albuquerque, pp. 115-126, 2002.
32. C.A. TAYLOR, M.T. DRANEY, J. P. KU, D. PARKER, B. N. STEELE, K. WANG, AND C.K. ZARINS, Predictive medicine: Computational techniques in therapeutic decision-making, Computer Aided Surgery 4, pp. 231-247, 1999.
33. N. WEATHERILL AND O. HASSAN, Efficient three dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints, Int. J. Num. Meth. Eng. 37, pp. 2005-2039, 1994.