网络地图服务中空间查询与分析的栅格化实现

Rasterization Realization of Spatial Query and Analysis in Web Map Services

地理信息获得了越来越广泛与深入的应用。空间查询与空间分析是GIS(GeographyInformation System,地理信息系统)的核心特征之一,也是空间信息服务(如Web Feature Service)实现中的关键问题。如何在网络地图服务场景下提供高效能的空间查询与空间分析功能是网络地图服务器设计与实现中的挑战性问题。本文提出了一种新型的网络地图服务器场景下空间查询与空间分析的栅格化实现思路。在给出了设计思想和原型系统结构之后,本文详细描述了基于亚像素精度绘制引擎的栅格化索引生成方法。随后给出了基于此种索引方式的空间关系判断方法(以Overlap算子作为例子)、空间叠加分析计算方法。通过本文原型系统与已有研究成果和相关实现的精度对比和并发性能测试,证明了本文算法的优势。

Geoinformation has been widely and deeply applied in many fields.The spatial query and analysis is one of the core characters of GIS（Geography Information System）,and the key problem in the realization of spatial information services,such as Web Feature Service.How to provide effective spatial query and analysis functions in the framework of web map services is a challenging problem for designing and realizing web map services.This paper put forward a new idea of rasterization realization of spatial query and spatial analysis in web map services.Based on the introduction of design idea and prototype system structure,this paper detailedly discussed the generation method of rasterization index based on sub-pixel mapping engine.Subsequently,it presented the spatial relation judgment method（taking Overlap operator as example）,and spatial overlapping analysis calculation method based on this index approach.It testified the advantages by comparing the accuracy of existed research results with results realized by the prototype system,and testing the concurrency performance.