GIS环境中一种高效的多边形剪裁方法  

An Efficient Algorithm for Clipping Polygon in GIS

作　　者：蔡松露[1] 戚正伟[1] 梁阿磊[1] 

机构地区：[1]上海交通大学软件学院

出　　处：《微型电脑应用》2009年第4期10-12,4,共4页Microcomputer Applications

基　　金：国家973计划前期研究专项(2007CB316506);国家自然科学基金(60773093)

摘　　要：论文在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.

关 键 词：Weiler算法 梯形分割 多边形剪裁 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]