| 平面拓扑模型的多边形矢量更新算法 |
| |
| 引用本文： | 崇素文,王庆,王慧青.平面拓扑模型的多边形矢量更新算法[J].测绘科学,2016,41(1):170-174. |
| |
| 作者姓名： | 崇素文 王庆 王慧青 |
| |
| 作者单位： | 东南大学集成电路学院,南京,210096;东南大学集成电路学院,南京 210096;东南大学仪器科学与工程学院,南京210096;东南大学仪器科学与工程学院,南京,210096 |
| |
| 基金项目： | 国土资源公益性行业科研专项 |
| |
| 摘 要： | 为了提高土地利用变更图斑的更新效率,文章提出了一种平面拓扑图模型下的多边形矢量数据更新算法:采用平面拓扑图的数据结构,实现多边形几何对象间的线段求交计算,解决多边形间在重点和重边情况下的几何裁剪问题;通过对底图几何对象与变更几何对象之间拓扑关系的判别,不仅能够检测出矢量底图数据中发生变化的几何信息,而且可以减少几何运算的次数,提升矢量数据的更新效率。实验结果表明该算法具有良好的适用性及较高的更新效率。
|
| 关 键 词： | 多边形 平面拓扑图 几何运算 拓扑关系 |
Updating algorithm of polygon vector data on topological graph model |
| |
| CHONG Suwen,WANG Qing,WANG Huiqing.Updating algorithm of polygon vector data on topological graph model[J].Science of Surveying and Mapping,2016,41(1):170-174. |
| |
| Authors: | CHONG Suwen WANG Qing WANG Huiqing |
| |
| Abstract: | |
| |
| Keywords: | polygon planar topological graph geometric operations topological relationship |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
