摘要
论文在Weiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法。该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Weiler算法类似。该算法主要通过减少交点的计算时间来提高Weiler算法的效率。在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法。
This paper introduces an improved algorithm based on Algorithm Weiler to calculate clipping area between two non-convex polygons in GIS environment.The clipped polygon has been cut into a set of trapezoids before clipping.The clipping process is similar with the Algorithm Weiler,which minimizes the time consumed by calculating cross points which is also the bottleneck of the Algorithm Weiler.
出处
《微型电脑应用》
2009年第4期10-12,4,共4页
Microcomputer Applications
基金
国家973计划前期研究专项(2007CB316506)
国家自然科学基金(60773093)
