| 一种基于方向关系的空间查询算法 |
| |
| 引用本文： | 王中辉,杨艳春.一种基于方向关系的空间查询算法[J].兰州铁道学院学报,2015,34(1):175-179. |
| |
| 作者姓名： | 王中辉 杨艳春 |
| |
| 作者单位： | 1. 兰州交通大学测绘与地理信息学院,甘肃兰州,730070
2. 兰州交通大学电子与信息工程学院,甘肃兰州,730070 |
| |
| 基金项目： | 国家科技支撑计划项目，甘肃省财政厅基本科研业务费，地理空间信息工程国家测绘地理信息局重点实验室经费资助，数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金，兰州交通大学青年科学基金 |
| |
| 摘 要： | 利用锥形模型和四叉树索引,提出一种基于方向关系的空间查询算法,其主要步骤包括:首先,借助锥形模型和四叉树索引快速查找其最小投影矩形(MBR:minimum bounding rectangle)符合给定方向关系的空间对象,构成候选集;然后,从候选集中删除不符合给定方向关系的空间对象,得到结果集.使用C#语言对提出的算法进行了编程实现,并采用不同几何类型的空间数据对其进行了实验.实验结果表明该算法能够对空间数据进行高效地查询,较好地满足了实际应用的需求.
|
| 关 键 词： | 锥形模型 四叉树索引 方向关系 空间查询 |
An Algorithm for Spatial Query Based on Direction Relation |
| |
| WANG Zhong-hui,YANG Yan-chun.An Algorithm for Spatial Query Based on Direction Relation[J].Journal of Lanzhou Railway University,2015,34(1):175-179. |
| |
| Authors: | WANG Zhong-hui YANG Yan-chun |
| |
| Affiliation: | WANG Zhong-hui;YANG Yan-chun;Faculty of Geomatics,Lanzhou Jiaotong University;School of Electronic and Information Engineering,Lanzhou Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | cone-based model quad-tree index direction relation spatial query |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
