Constrained CVT meshes and a comparison of triangular mesh generators
Mesh generation in regions in Euclidean space is a central task in computational science, and especially for commonly used numerical methods for the solution of partial differential equations, e.g., finite element and finite volume methods. We focus on the uniform Delaunay triangulation of planar regions and, in particular, on how one selects the positions of the vertices of the triangulation. We discuss a recently developed method, based on the centroidal Voronoi tessellation (CVT) concept, for effecting such triangulations and present two algorithms, including one new one, for CVT-based grid generation. We also compare several methods, including CVT-based methods, for triangulating planar domains. To this end, we define several quantitative measures of the quality of uniform grids. We then generate triangulations of several planar regions, including some having complexities that are representative of what one may encounter in practice. We subject the resulting grids to visual and quantitative comparisons and conclude that all the methods considered produce high-quality uniform grids and that the CVT-based grids are at least as good as any of the others.
- Research Organization:
- Univ. of South Carolina, Columbia, SC (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Biological and Environmental Research (BER)
- DOE Contract Number:
- FG02-07ER64431
- OSTI ID:
- 1090848
- Report Number(s):
- DOE/FG/ER64431-2
- Journal Information:
- Computational Geometry, Vol. 42, Issue 1; ISSN 0925-7721
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
Similar Records
A multiresolution method for climate system modeling: application of spherical centroidal Voronoi tessellations
A multi-resolution method for climate system modeling: application of Spherical Centroidal A multi-resolution method for climate system modeling: Application of Spherical Centroidal Voroni Tessellations