Journal
COMPUTER PHYSICS COMMUNICATIONS
Volume 185, Issue 12, Pages 3204-3214Publisher
ELSEVIER
DOI: 10.1016/j.cpc.2014.08.020
Keywords
Voronoi; Parallel computing; Astrophysical flows; Geophysical flows
Funding
- US Department of Energy by Lawrence Livermore National Laboratory [DE-AC52-07NA27344]
Ask authors/readers for more resources
We present a new parallel algorithm for generating consistent Voronoi diagrams from distributed input data for the purposes of simulation and visualization. The algorithm functions by building upon any serial Voronoi tessellation algorithm. The output of such a serial tessellator is used to determine the connectivity of the distributed domains without any assumptions about how points are distributed across those domains, and then in turn to build the portion of the global tessellation local to each domain using information from that domains neighbors. The result is a generalized methodology for adding distributed capabilities to serial tessellation packages. Results from several two-dimensional tests are presented, including strong and weak scaling of its current implementation. (c) 2014 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available