摘要： 介绍了常用的空间索引算法，对其性能进行了比较，认为这些算法用于需要动态更新空间索引结构的移动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
中图分类号:
赵 波 ;边馥苓. 面向移动GIS的动态四叉树空间索引算法[J]. 计算机工程, 2007, 33(15): 86-87，9.
ZHAO Bo; BIAN Fu-ling. Dynamic Quadtree Spatial Index Algorithm for Mobile GIS[J]. Computer Engineering, 2007, 33(15): 86-87，9.