平面拓扑模型的多边形矢量更新算法     

崇素文  王庆  王慧青 《测绘科学》2016,41(1):170-174

为了提高土地利用变更图斑的更新效率,文章提出了一种平面拓扑图模型下的多边形矢量数据更新算法:采用平面拓扑图的数据结构,实现多边形几何对象间的线段求交计算,解决多边形间在重点和重边情况下的几何裁剪问题;通过对底图几何对象与变更几何对象之间拓扑关系的判别,不仅能够检测出矢量底图数据中发生变化的几何信息,而且可以减少几何运算的次数,提升矢量数据的更新效率。实验结果表明该算法具有良好的适用性及较高的更新效率。  相似文献