Data decomposition method for parallel polygon rasterization considering load balancing
详细信息 查看全文
- 作者：Chen Zhoua ; b ; njuzhouc@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Zhenjie Chena ; b ; chenzj@nju.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Yongxue Liua ; b ; yongxue@nju.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Feixue Lia ; b ; lifeixue@nju.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Liang Chenga ; b ; lcheng.geo@gmail.com" class="auth_mail" title="E-mail the corresponding author ; A-xing Zhuc ; d ; azhu@wisc.edu" class="auth_mail" title="E-mail the corresponding author ; Manchun Lia ; b ; limanchun@yahoo.com" class="auth_mail" title="E-mail the corresponding author
- 关键词：Geo-processing ; Polygon rasterization ; Parallel computing ; Data decomposition ; Load balancing
- 刊名：Computers & Geosciences
- 出版年：2015
- 出版时间：December 2015
- 年：2015
- 卷：85
- 期：part_PA
- 页码：196-209
- 全文大小：5928 K
文摘
- listitem" id="list_li0005">
- •
A novel data decomposition method based on polygon complexity (DMPC) is presented.
- •
DMPC can effectively parallelize different polygon rasterization algorithms.
- •
Large-scale vector polygon data can be favorably addressed with this method.
- •
DMPC can perform consistently well with different spatial distributions of polygons.