栅格索引的结点匹配算法

• 作者: 蔡少华
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 结点匹配 拓扑空间关系 栅格索引 地理信息系统 空间分析
• 年，卷（期）: 2010,（3）
• 页码范围: 193-195,199
• 分类号: P208
• 字数: 3849字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2010.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡少华		3	16	2.0	3.0