移动点的反向最近邻查询

反向最近邻(RNN)查询是空间数据库查询的一个重要的问题。随着无线通讯的发展,时空数据库中反向最近邻查询问题越来越受到关注。本文基于Voronoi图的定义和性质,采用一种不同于Delaunay三角剖分的另外一种三角剖分进行研究,其优势在于对于某个特定点,包含它的三角形的数量较少,查询效率较高。

RNN查询在煤矿井下救援中的应用研究

煤矿井下突发安全事故后,如何科学判断出事故点周围人员的分布情况是制定救援方案的关键。文章将移动点的反向最近邻(RNN)查询算法应用在事故点周围人员分布情况的查询中,通过判断Voronoi图的变化找到查询点的反向最近邻,为有效救援方案提供依据。

有障碍物环境下移动对象的反最近邻查询

最近邻查询是地理信息系统领域常遇到的问题,为反向最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析了几种反向最近邻查询的类型和方法的基础上,提出了基于Voronoi图的解决障碍物环境下移动对象的反向最近邻查询的方法,大大缩小了在海量空间数据库中进行反向最近邻查询的查询范围,并提高了查询的准确度。