基于栅格索引的结点匹配算法研究
作者单位：总参测绘信息中心 解放军信息工程大学测绘学院
会议名称：《第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会》
会议日期：2006年
学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术]
摘 要：拓扑空间关系是地理信息系统(GIS)进行空间分析的基础,也是GIS区别于传统制图系统的主要因素。对于拓扑空间关系自动构建技术的研究由来已久,但其速度及效率一直是瓶颈。本文在分析拓扑空间关系自动构建算法的基础上,提出结点匹配算法是拓扑空间关系构建的瓶颈问题,并提出一种基于栅格索引的结点匹配算法。经过实践表明:新算法对于拓扑空间关系自动构建的效率具有大幅度的提高。