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

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