最大空圆约束下的最邻近计算方法

• 作者: 白建军 贺添 赵姗 郭王 闫超德
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 移动目标 最大空圆 k-D树 最邻近查询 k阶邻近查询
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 技术创新
• 页码范围: 157-159
• 页数: 3页
• 分类号: P208
• 语种: 中文

摘要

移动目标的最邻近查询是位置服务的重要内容之一.本文针对地理目标分布不均的情况,将离散点集的最大空圆参数引入到最邻近查询中,提出了最大空圆约束下的k-D树最邻近查询算法.通过实验证明该算法可以有效地减少节点访问次数,减少距离计算次数,从而提高最邻近的查询效率.进而将该算法应用于移动目标的k阶邻近查询中,可以有效地减少移动点在三角网中的定位次数,改善k阶邻近的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白建军	陕西师范大学旅游与环境学院	35	187	8.0	11.0
2	闫超德	郑州大学水利与环境学院	13	43	3.0	6.0
3	贺添	郑州大学水利与环境学院	17	165	6.0	12.0
4	赵姗	郑州大学水利与环境学院	9	16	2.0	3.0
5	郭王	郑州大学水利与环境学院	3	11	2.0	3.0