25 April 2014

Parallel Algorithms for Planar and Spherical Delaunay Construction with an Application to Centroidal Voronoi Tessellations

Summary

Significant computational resources are required when using traditional techniques for the creation of spherical centroidal Voronoi tessellations. These meshes can employ a density function that allows the creation of variable resolution spherical meshes for use in various climate models. DOE researches developed a new algorithm, featuring overlapping domain decompositions, for the parallel construction of Delaunay and Voronoi tessellations. The algorithm is then modified to employ a stereographic projection the allows parallel construction of spherical Delaunay and Voronoi tessellations. Compared to traditional approaches, this new algorithm results in significant speedups for the construction of quasi-uniform and variable resolution spherical meshes for use in new DOE climate model components.

Contact
Funding
Publications
2013.  "Parallel Algorithms for Planar and Spherical Delaunay Construction with an Application to Centroidal Voronoi Tessellations."  Geoscientific Model Development 1353-1365, doi:10.5194/gmd-6-1353-2013.