.png){kind=icon}
返回
A parallel method to accelerate spatial operations involving polygon intersections
.png){kind=icon}
PRE
AI
DOI：10.1080/13658816.2018.1508689.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Polygon intersection is an important spatial data-handling process, on whichmany spatial operations are based. However, this process is computationally intensive because it involves the detection and calculation of polygon intersections. We addressed this computation issue based on two perspectives. First, we improved a method called boundary algebra filling to efficiently rasterize the input polygons. Polygon intersections were subsequently detected in the cells of the raster. Owing to the use of a raster data structure, this method offers advantages of reduced task dependence and improved performance. Based on this method, we developed parallel strategies for different procedures in terms of workload decomposition and task scheduling. Thus, the workload across different parallel processes can be balanced. The results suggest that our method can effectively accelerate the process of polygon intersection. When addressing datasets with 1,409,020 groups of overlapping polygons, our method could reduce the total execution time from 987.82 to 53.66 s, thereby obtaining an optimal speedup ratio of 18.41 while consistently balancing the workloads. We also tested the effect of task scheduling on the parallel efficiency, showing that reducing the total runtime is effective, especially for a lower number of processes. Finally, the good scalability of the method is demonstrated.
Keyword:
Polygon intersection
boundary algebra filling
parallel computing
workload balance
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.1
论文数:
2.7K
被引数:
9.3K
机构
引用论文
.png){kind=icon}
Evasão do tratamento da dependência de drogas: prevalência e fatores associados identificados a partir de um trabalho de Busca Ativa药物依赖治疗逃避：基于主动搜寻工作识别的患病率及相关因素
OAAI
OAAI分享收藏An efficient algorithm for clipping operation based on trapezoidal meshes and sweep-line technique
PREAI
分享收藏
查看更多内容