Voronoi Tessellations and Their Application to Climate and Global Modeling
- University of South Carolina
- Los Alamos National Laboratory
- Florida State University
We review the use of Voronoi tessellations for grid generation, especially on the whole sphere or in regions on the sphere. Voronoi tessellations and the corresponding Delaunay tessellations in regions and surfaces on Euclidean space are defined and properties they possess that make them well-suited for grid generation purposes are discussed, as are algorithms for their construction. This is followed by a more detailed look at one very special type of Voronoi tessellation, the centroidal Voronoi tessellation (CVT). After defining them, discussing some of their properties, and presenting algorithms for their construction, we illustrate the use of CVTs for producing both quasi-uniform and variable resolution meshes in the plane and on the sphere. Finally, we briefly discuss the computational solution of model equations based on CVTs on the sphere.
- Research Organization:
- University of South Carolina, Columbia, SC
- Sponsoring Organization:
- USDOE Office of Science (SC), Biological and Environmental Research (BER)
- DOE Contract Number:
- FG02-07ER64431
- OSTI ID:
- 1090872
- Report Number(s):
- DOE/FG/ER64431-6
- Country of Publication:
- United States
- Language:
- English
Similar Records
Constrained CVT meshes and a comparison of triangular mesh generators
Discovering New Physics with Voronoi Tessellations