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