一种用于网络地图的栅格索引技术

Grid Index Technology Applied in Web Map

分析目前常用的空间检索技术在网络地图服务器中的局限性,提出一种利用AGG渲染引擎生成栅格索引的技术,即两素(要素-像素)对应方法,并分析该方法的设计与实现过程,给出其与R-树效率对比的实验评估。实验结果证明,两素对应栅格索引查询效率的平均性能优于R-树约22%。

The R-tree method, which is a popular method used in spatial database, has limitations for Web map service. This paper proposes a grid index method utilizing Anti-Grain Geometry（AGG） as the engine for the map between geographic feature and image pixel. After illustrating the design and implementation of this method, it conducts experiments to compare the performance of R-tree and the proposed method. The result shows the significant performance advantage about 22% of the new method.