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

摘要：

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

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

所属期刊栏目：41

分类号：P208(一般性问题)

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

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

页数：共5页

页码：170-174