论文
论文题目: Comparative Study on the Effect of Shape Complexity on the Efficiency of Different Overlay Analysis Algorithms
第一作者: Zhang Peng, Fan Junfu, Zhang Panpan, Zhang Zhikun etc.
联系作者:
发表年度: 2021
摘  要:
英文摘要: Polygon shape is an important factor affecting the efficiency of vector polygon overlay analysis. Aiming at the problems that polygon shape is difficult to accurately measure and different algorithms have different sensitivities to the same polygon in vector polygon overlay analysis, 27 shape variables are selected from literature to establish the shape complexity models for Vatti, Greiner-Hormann and Martinez algorithms by multiple linear regression analysis in this paper. These three algorithms are suitable for arbitrary polygon clipping and include intersection, union, difference and symmetric difference operators. The experimental results show that the calculated performances of the intersection, union, difference and symmetric difference operators belonging to the same algorithm are similar to their sensitivity to the same polygon shape. The fitting correlation coefficient R-2 of the shape complexity model based on the Greiner-Hormann algorithm is the highest among the three algorithms, which can explain 99% of the performance of this algorithm.
刊物名称: IEEE ACCESS
全文链接:
论文类别: SCI