A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations
2013
Geoscientific Model Development Discussions
A new algorithm, featuring overlapping domain decompositions, for the parallel construction of Delaunay and Voronoi tessellations is developed. Overlapping allows for the seamless stitching of the partial pieces of the global Delaunay tessellations constructed by individual processors. The algorithm is then modified, by the addition of stereographic projections, to handle the parallel construction of spherical Delaunay and Voronoi tessellations. The algorithms are then embedded into algorithms
doi:10.5194/gmdd-6-1427-2013
fatcat:ui2tar27kzhnzghnxoxyymdcdm