基于栅格索引的结点匹配算法研究

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：蔡少华王家耀
• 会议时间：2006-08-01
• 关键词：结点匹配 ; 拓扑空间关系 ; 栅格索引 ; 地理信息系统
• 作者单位：蔡少华(总参测绘信息中心,北京,100088)王家耀(解放军信息工程大学测绘学院,郑州,450052)
• 母体文献：第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集
• 会议名称：第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会
• 会议地点：昆明
• 主办单位：中国测绘学会
• 语种：chi

摘要

拓扑空间关系是地理信息系统(GIS)进行空间分析的基础,也是GIS区别于传统制图系统的主要因素.对于拓扑空间关系自动构建技术的研究由来已久,但其速度及效率一直是瓶颈.本文在分析拓扑空间关系自动构建算法的基础上,提出结点匹配算法是拓扑空间关系构建的瓶颈问题,并提出一种基于栅格索引的结点匹配算法.经过实践表明:新算法对于拓扑空间关系自动构建的效率具有大幅度的提高.