基于方向和距离关系的复合空间查询  

Compound spatial query based on direction and distance relations

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

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

出　　处：《测绘工程》2014年第11期7-10,共4页Engineering of Surveying and Mapping

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

摘　　要：利用四叉树索引,提出一种基于方向和距离关系的复合空间查询算法。其基本思路是:计算给定的方向区域和距离范围之间的交S,借助四叉树索引快速查找其MBR(Minimum Bounding Rectangle)被S包含或与S相交的空间对象,构成候选集,从候选集中删除不符合给定方向和距离关系的空间对象,得到查询结果。实验表明,算法具有较好的空间查询性能。An algorithm for compound spatial query based on direction and distance relations is proposed by using quad-tree index. Its basic idea is： first, computing the intersection S of the given direction area and distance range; then, using quad-tree index to search quickly the objects whose MBR （Minimum Bounding Rectangle） contained by S or intersecting with S to construct the candidate set; finally, getting the result by removing the objects not meeting the given direction and distance relations in the candidate set. The experiments show that the algorithm has good performance.

关 键 词：四叉树索引 方向关系 距离关系 复合空间查询 算法 

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