作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (15): 86-87,9. doi: 10.3969/j.issn.1000-3428.2007.15.029

• 软件技术与数据库 • 上一篇    下一篇

面向移动GIS的动态四叉树空间索引算法

赵 波1 ,边馥苓2   

  1. (1. 广州大学经济与管理学院,广州 510006;2. 武汉大学空间信息与数字工程研究中心,武汉 430079)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-05 发布日期:2007-08-05

Dynamic Quadtree Spatial Index Algorithm for Mobile GIS

ZHAO Bo1, BIAN Fu-ling2   

  1. (1. School of Ecnomics and Management, Guangzhou University, Guangzhou 510006; 2. Research Center of Spatial Information and Digital Engineering, Wuhan University, Wuhan 430079)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-05 Published:2007-08-05

摘要: 介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。

关键词: 空间索引, 动态四叉树, 移动GIS

Abstract: The commonly used spatial index algorithms in GIS are introduced, whose performance used in mobile are compared. The limitations of these algorithms when used in mobile GIS are analyzed. A new spatial index algorithm, the dynamic quadtree spatial index algorithm, is presented. Its effectiveness is validated by experiments.

Key words: spatial index, dynamic quadtree, mobile GIS

中图分类号: