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

• 作者: 崇素文 王庆 王慧青
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 多边形 平面拓扑图 几何运算 拓扑关系
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 技术创新
• 页码范围: 170-174
• 页数: 5页
• 分类号: P208
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2016.01.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆	东南大学集成电路学院	215	2028	23.0	33.0
5	王慧青	东南大学仪器科学与工程学院	30	187	6.0	12.0
6	崇素文	东南大学集成电路学院	1	2	1.0	1.0