10.3969/j.issn.1007-757X.2009.04.004
GIS环境中一种高效的多边形剪裁方法
论文在Wleiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法.该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Wleiler算法类似.该算法主要通过减少交点的计算时间来提高Wleiler算法的效率.在GIS这种具有频繁拓扑关系运算的环境巾可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Wleiler算法.
Wleiler算法、梯形分割、多边形剪裁
25
TP311(计算技术、计算机技术)
国家973计划前期研究专项2007CB316506:国家自然科学基金60773093
2009-06-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
10-12,4