| 一种基于动态散列的GIS空间索引构造算法 |
| |
| 引用本文： | 陈文生,米红,张希雯.一种基于动态散列的GIS空间索引构造算法[J].计算机工程与应用,2006,42(8):173-174,189. |
| |
| 作者姓名： | 陈文生 米红 张希雯 |
| |
| 作者单位： | 厦门大学信息科学与技术学院模式识别与智能系统研究所,厦门,361005;厦门大学信息科学与技术学院模式识别与智能系统研究所,厦门,361005;厦门大学信息科学与技术学院模式识别与智能系统研究所,厦门,361005 |
| |
| 基金项目： | 福建省自然科学基金;面向21世纪教育振兴行动计划(985计划) |
| |
| 摘 要： | 文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算和位比较的动态散列扩充散列值来构造空间索引。实践证明,该算法大大减少了空间索引的构造时间和效率,具有很高的应用价值。
|
| 关 键 词： | 动态散列 空间索引 四叉树 GIS |
| 文章编号： | 1002-8331-（2006）08-0173-02 |
| 收稿时间： | 2005-09 |
| 修稿时间： | 2005-09 |
Algorithm of Spatial Query in GIS Based on Dynamic Hash |
| |
| Chen Wensheng,Mi Hong,Zhang Xiwen.Algorithm of Spatial Query in GIS Based on Dynamic Hash[J].Computer Engineering and Applications,2006,42(8):173-174,189. |
| |
| Authors: | Chen Wensheng Mi Hong Zhang Xiwen |
| |
| Affiliation: | College of Science and Technology,Xiamen University,Xiamen 361005 |
| |
| Abstract: | Introducing dynamic hash function and original quadtree,this paper assigns an algorithm of spatial query based on dynamic hash function.Instead of spatial object's recursive comparison where original quadtree has been used,the algorithm builds the spatial index by applying binary code operation in which computer runs more efficiently,and extended dynamic hash code for bit comparison.Experiment results show that the algorithm is efficient,simple and has powerful practical merits. |
| |
| Keywords: | GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
