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

Updating algorithm of polygon vector data on topological graph model

作　　者：崇素文 王庆[1,2] 王慧青[2] 

机构地区：[1]东南大学集成电路学院,南京210096 [2]东南大学仪器科学与工程学院,南京210096

出　　处：《测绘科学》2016年第1期170-174,共5页Science of Surveying and Mapping

基　　金：国土资源公益性行业科研专项(201211023)

摘　　要：为了提高土地利用变更图斑的更新效率,文章提出了一种平面拓扑图模型下的多边形矢量数据更新算法:采用平面拓扑图的数据结构,实现多边形几何对象间的线段求交计算,解决多边形间在重点和重边情况下的几何裁剪问题;通过对底图几何对象与变更几何对象之间拓扑关系的判别,不仅能够检测出矢量底图数据中发生变化的几何信息,而且可以减少几何运算的次数,提升矢量数据的更新效率。实验结果表明该算法具有良好的适用性及较高的更新效率。In order to improve the updating efficiency of land use maps,the paper proposed an algorithm of updating polygon vector data on planar topological graph model：the data structure of planar topological graph was used to realize the line intersection operation of polygon geometry objects,and the geometric clipping within coincidence points or coincidence edges was solved;through the topological relationship estimation of the vector base map and the change vectors,the changes occurred in the vector base map were detected,and the number of geometric operation was reduced,which improved the updating efficiency of the vectors.Experimental result showed that the method could have good feasibility.

关 键 词：多边形 平面拓扑图 几何运算 拓扑关系 

分 类 号：P208[天文地球—地图制图学与地理信息工程]