一种基于栅格方法空间谓词判断方法及其系统.docVIP

一种基于栅格方法的空间谓词判断方法及其系统 董 慧* ** ，程振林*，方金云*， 赵红超* （* 中国科学院计算技术研究所 北京市海淀区科学院南路6号 100190） （** 中国科学院研究生院 北京市石景山区玉泉路19号（甲） 100049） 摘要：地理信息获得了越来越广泛与深入的应用。空间分析是地理信息系统平台最核心的计算之一。矢量方法是面向物体的描述，物体间的几何关系隐含，关系判断需要基于计算几何算法定位、分析和检索，时间与空间复杂度较高。为避免其缺点，本文提出了基于栅格的空间谓词算法实现框架。此算法基于亚像素精度，可以较准确记录边界栅格的覆盖面积，通过判断两个图层相应栅格的覆盖面积，即可得出空间关系。此方法的正确率大大高于四色栅格签名（4CRS）。同时，栅格索引中保存了要素属性信息等，可以为空间谓词判断提供更有用的结果信息。 关键词：空间谓词，栅格化方法，4CRS（four color raster signature），亚像素精度 一．介绍 随着GIS自身的发展和经济与社会的信息化，GIS开始融入信息技术的主流。由于GIS 技术能较好地解决基于时空框架的数据建模问题，填补了传统信息技术在这方面的空白，逐步成为信息技术的核心支撑技术[1]。 基于Web的地图应用使得GIS的用户从专业人士迅速扩大到公众。以Web 编程接口的形式提