公开(公告)号：CN102073689B

公开(公告)日：2012-11-07

申请号：CN201010606723.8

申请日：2010-12-27

Applicant: 东北大学

Inventor： 王波涛 ,  韩东红 ,  张胜宝 ,  屈敬伟

IPC: G06F17/30

Abstract: 一种基于区域覆盖的动态最近邻查询方法，属于移动数据索引技术领域，方法如下：录入人员位置信息；把战场空间划分为网格；对士兵进行索引；对于战场上士兵稀疏的区域使用Voronoi图结构组织网格；取一个0-1之间的值设为阈值，网格密度大于域值采用最佳优先最近邻查询方法BNFF，确定最近邻队友的位置，网格密度小于域值使用网格Voronoi图最近邻方法，确定最近邻队友的位置；本发明降低了更新索引的代价，同时与已有方法相比查询效率有明显提高，这种方法可以在战场上发挥很大的作用，为每个查询人提供最大程度的快捷准确的结果。

公开(公告)号：CN102073689A

公开(公告)日：2011-05-25

申请号：CN201010606723.8

申请日：2010-12-27

Applicant: 东北大学

Inventor： 王波涛 ,  韩东红 ,  张胜宝 ,  屈敬伟

IPC: G06F17/30

Abstract: 一种基于区域覆盖的动态最近邻查询方法，属于移动数据索引技术领域，方法如下：录入人员位置信息；把战场空间划分为网格；对士兵进行索引；对于战场上士兵稀疏的区域使用Voronoi图结构组织网格；取一个0-1之间的值设为阈值，网格密度大于域值采用最佳优先最近邻查询方法BNFF，确定最近邻队友的位置，网格密度小于域值使用网格Voronoi图最近邻方法，确定最近邻队友的位置；本发明降低了更新索引的代价，同时与已有方法相比查询效率有明显提高，这种方法可以在战场上发挥很大的作用，为每个查询人提供最大程度的快捷准确的结果。