 |
| Titel |
Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations |
| VerfasserIn |
D. W. Jacobsen, M. Gunzburger, T. Ringler, J. Burkardt, J. Peterson |
| Medientyp |
Artikel
|
| Sprache |
Englisch
|
| ISSN |
1991-959X
|
| Digitales Dokument |
URL |
| Erschienen |
In: Geoscientific Model Development ; 6, no. 4 ; Nr. 6, no. 4 (2013-08-30), S.1353-1365 |
| Datensatznummer |
250084981
|
| Publikation (Nr.) |
 copernicus.org/gmd-6-1353-2013.pdf |
|
|
|
|
|
| Zusammenfassung |
| 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 for the
parallel construction of planar and spherical centroidal Voronoi tessellations
that require multiple constructions of Delaunay tessellations. This combination
of overlapping domain decompositions with stereographic projections provides a
unique algorithm for the construction of spherical meshes that can be used in
climate simulations. Computational tests are used to demonstrate the efficiency
and scalability of the algorithms for spherical Delaunay and centroidal Voronoi
tessellations. Compared to serial versions of the algorithm and to
STRIPACK-based approaches, the new parallel algorithm results in speedups for
the construction of spherical centroidal Voronoi tessellations and spherical
Delaunay triangulations. |
| |
|
| Teil von |
|
|
|
|
|
|
|
|