Abstract:
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.
Key words:
GIS,
spatial index,
R-tree,
Web map
摘要： 分析目前常用的空间检索技术在网络地图服务器中的局限性，提出一种利用AGG渲染引擎生成栅格索引的技术，即两素(要素-像素)对应方法，并分析该方法的设计与实现过程，给出其与R-树效率对比的实验评估。实验结果证明，两素对应栅格索引查询效率的平均性能优于R-树约22%。
关键词:
地理信息系统,
空间索引,
R-树,
网络地图
CLC Number:
DIAO Yan-Wei, CHENG Zhen-Lin, DONG Hui, FANG Jin-Yun. Grid Index Technology Applied in Web Map[J]. Computer Engineering, 2011, 37(2): 27-29.
赵艳伟, 程振林, 董慧, 方金云. 一种用于网络地图的栅格索引技术[J]. 计算机工程, 2011, 37(2): 27-29.