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

• 作者: 杨艳春 王中辉 闫浩文
• 来源期刊: 测绘工程
• 学科: 地球科学
• 关键词: 四叉树索引 方向关系 距离关系 复合空间查询 算法
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 学术研究
• 页码范围: 7-10
• 页数: 4页
• 分类号: P208
• 字数: 2652字
• 语种: 中文

摘要

利用四叉树索引,提出一种基于方向和距离关系的复合空间查询算法.其基本思路是:计算给定的方向区域和距离范围之间的交S,借助四叉树索引快速查找其MBR(Minimum Bounding Rectangle)被S包含或与S相交的空间对象,构成候选集,从候选集中删除不符合给定方向和距离关系的空间对象,得到查询结果.实验表明,算法具有较好的空间查询性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王中辉	兰州交通大学测绘与地理信息学院	36	218	7.0	13.0
2	闫浩文	兰州交通大学测绘与地理信息学院	146	1360	19.0	30.0
3	杨艳春	兰州交通大学电子与信息工程学院	17	179	8.0	13.0