作者
David P Starinshak, J Michael Owen, JN Johnson
发表日期
2014/12/1
期刊
Computer physics communications
卷号
185
期号
12
页码范围
3204-3214
出版商
North-Holland
简介
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.
引用总数
201520162017201820192020202120222023233222424
学术搜索中的文章