摘要
介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第15期86-87,93,共3页
Computer Engineering
