地图矢量数据拓扑关系生成算法  

Topological Algorithm for Map Vector Data

作　　者：徐立[1] 孙群[1] 杨帅[2] 徐振 

机构地区：[1]信息工程大学测绘学院 [2]北京大学地球与空间科学学院 [3]66240部队

出　　处：《地理与地理信息科学》2012年第4期18-21,共4页Geography and Geo-Information Science

基　　金：国家自然科学基金项目(41071297)

摘　　要：拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。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.

关 键 词：拓扑元素 拓扑关系 线要素互相交断链 结点匹配 多边形追踪 

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