|
|||||
|
|
| 地图矢量数据拓扑关系生成算法 | |
| 引用本文： | 徐立,孙群,杨帅,徐振.地图矢量数据拓扑关系生成算法[J].地理与地理信息科学,2012,28(4):18-21. |
| 作者姓名： | 徐立 孙群 杨帅 徐振 |
| 作者单位： | 1. 信息工程大学测绘学院,河南郑州,450052 2. 北京大学地球与空间科学学院,北京,100871 3. 66240部队,北京,100042 |
| 摘 要： | 拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。 |
| 关 键 词： | 拓扑元素 拓扑关系 线要素互相交断链 结点匹配 多边形追踪 |
Topological Algorithm for Map Vector Data |
|
| XU Li , SUN Qun , YANG Shuai , XU Zhen.Topological Algorithm for Map Vector Data[J].Geography and Geo-Information Science,2012,28(4):18-21. | |
| Authors: | XU Li SUN Qun YANG Shuai XU Zhen |
| Institution: | 1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052; 2.School of Earth and Space Sciences,Peking University,Beijing 100871;3.66240 Troops,Beijing 100042,China) |
| Abstract: | The establishment of topological relationship is essential to map vector data management and updating.Based on the advantages of multiple topological algorithm being integrated,the main process of topological was introduced detailedly.The topological algorithm was modified at the aspects of line feature intersecting,node matching and area building.Finally,an experiment was tried on the 1:250 000 scale topographical map data for Jining.It indicated that the efficiency of topological algorithm could be improved compared to the traditional algorithm. |
| Keywords: | topological element topological relationship line feature intersecting node matching polygon tracking |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |