| 空间查询算子的栅格算法与实现 |
| |
| 引用本文： | 刘艳,董慧. 空间查询算子的栅格算法与实现[J]. 计算机技术与发展, 2011, 21(6) |
| |
| 作者姓名： | 刘艳 董慧 |
| |
| 作者单位： | 1. 山东胜利油田滨南采油厂,山东滨州,256606
2. 中国科学院计算技术研究所,北京,100190 |
| |
| 基金项目： | 国家863计划项目，中国科学院研究生科技创新资助专项 |
| |
| 摘 要： | 地理信息获得了越来越广泛与深入的应用.空间分析是地理信息系统平台最核心的计算之一.矢量方法是面向物体的描述,物体间的几何关系隐含,关系判断需要基于计算几何算法定位、分析和检索,时间与空间复杂度较高.为避免其缺点,提出了基于栅格的空间查询算子算法的实现框架.此算法基于亚像素精度,可以较准确记录边界栅格的覆盖面积,通过判断两个图层相应栅格的覆盖面积,即可得出空间关系.此方法的正确率大大高于四色栅格签名(4CRS).同时,栅格索引中保存了要素属性信息等,可以为空间查询算子判断提供更有用的结果信息.
|
| 关 键 词： | 空间查询算子 栅格化方法 亚像素精度 |
Implementation of Spatial Operators Based on Rasterization Approach Algorithm |
| |
| LIU Yan,DONG Hui. Implementation of Spatial Operators Based on Rasterization Approach Algorithm[J]. Computer Technology and Development, 2011, 21(6) |
| |
| Authors: | LIU Yan DONG Hui |
| |
| Abstract: | |
| |
| Keywords: | 4CRS |
| 本文献已被 万方数据 等数据库收录！ |
|
