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

摘要

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