手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
GIS环境中一种高效的多边形剪裁方法
论文在Weiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法。该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Weiler算法类似。该算法主要通过减少交点的计算时间来提高Weiler算法的效率。在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法。
0 45
手机阅读本文
下载APP 手机查看本文
微型电脑应用
2009年04期
相似文献
图书推荐
相关工具书

搜 索