空间查询算子的栅格算法与实现

• 作者: 刘艳 董慧
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 空间查询算子 栅格化方法 4CRS 亚像素精度
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 47-50,54
• 分类号: TP301.6
• 字数: 3359字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.06.013

摘要

地理信息获得了越来越广泛与深入的应用.空间分析是地理信息系统平台最核心的计算之一.矢量方法是面向物体的描述,物体间的几何关系隐含,关系判断需要基于计算几何算法定位、分析和检索,时间与空间复杂度较高.为避免其缺点,提出了基于栅格的空间查询算子算法的实现框架.此算法基于亚像素精度,可以较准确记录边界栅格的覆盖面积,通过判断两个图层相应栅格的覆盖面积,即可得出空间关系.此方法的正确率大大高于四色栅格签名(4CRS).同时,栅格索引中保存了要素属性信息等,可以为空间查询算子判断提供更有用的结果信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘艳		1	0	0.0	0.0
2	董慧	中国科学院计算技术研究所	12	66	4.0	8.0