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

摘要：

论文在Wleiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法.该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Wleiler算法类似.该算法主要通过减少交点的计算时间来提高Wleiler算法的效率.在GIS这种具有频繁拓扑关系运算的环境巾可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Wleiler算法.

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

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

资助基金：国家973计划前期研究专项2007CB316506:国家自然科学基金60773093

在线出版日期：2009-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：10-12,4