一种基于方向关系的空间查询算法  

An Algorithm for Spatial Query Based on Direction Relation

作　　者：王中辉[1] 杨艳春[2] 

机构地区：[1]兰州交通大学测绘与地理信息学院,甘肃兰州730070 [2]兰州交通大学电子与信息工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2015年第1期175-179,共5页Journal of Lanzhou Jiaotong University

基　　金：国家科技支撑计划项目(2013BAB05B01);甘肃省财政厅基本科研业务费(214146);地理空间信息工程国家测绘地理信息局重点实验室经费资助(201313);数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金(GCWD201210);兰州交通大学青年科学基金(2013001)

摘　　要：利用锥形模型和四叉树索引,提出一种基于方向关系的空间查询算法,其主要步骤包括:首先,借助锥形模型和四叉树索引快速查找其最小投影矩形(MBR:minimum bounding rectangle)符合给定方向关系的空间对象,构成候选集;然后,从候选集中删除不符合给定方向关系的空间对象,得到结果集.使用C#语言对提出的算法进行了编程实现,并采用不同几何类型的空间数据对其进行了实验.实验结果表明该算法能够对空间数据进行高效地查询,较好地满足了实际应用的需求.An algorithm for spatial query is proposed based on direction relation by using the cone-based model and quad-tree index.It includes two procedures：first,searching quickly the objects whose MBRs（Minimum Bounding Rectangle）meet the given direction by means of the conebased model and quad-tree index to construct the candidate set;second,getting the result set by removing the objects that can not meet the given direction in the candidate set.The algorithm has been realized in C# programming language and tested by using different geometric types of spatial data.The experiments show that the algorithm can effectively search the spatial data and meet well the needs of practical application.

关 键 词：锥形模型 四叉树索引 方向关系 空间查询 

分 类 号：P208[天文地球—地图制图学与地理信息工程]