10.3969/j.issn.1673-6338.2010.03.010
栅格索引的结点匹配算法
拓扑空间关系是地理信息系统(GIS)进行空间分析的基础,也是GIS区别于传统制图系统的主要因素.对于拓扑空间关系自动构建技术的研究由来已久,但其速度及效率一直是瓶颈.在分析拓扑空间关系自动构建算法的基础上,指出结点匹配算法是拓扑空闻关系构建的瓶颈问题,并提出了一种基于栅格索引的结点匹配算法.实践表明:新算法对于拓扑空间关系自动构建的效率有大幅度的提高.
结点匹配、拓扑空间关系、栅格索引、地理信息系统、空间分析
27
P208(一般性问题)
2010-09-02(万方平台首次上网日期,不代表论文的发表时间)
共4页
193-195,199