一种基于动态散列的GIS空间索引构造算法

摘要

文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算和位比较的动态散列扩充散列值来构造空间索引.实践证明,该算法大大减少了空间索引的构造时间和效率,具有很高的应用价值.