کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
502615 | 863713 | 2014 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A new parallel algorithm for constructing Voronoi tessellations from distributed input data A new parallel algorithm for constructing Voronoi tessellations from distributed input data](/preview/png/502615.png)
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.
Journal: Computer Physics Communications - Volume 185, Issue 12, December 2014, Pages 3204–3214