[实用新型]一种三维空间中移动点的最近邻查询系统

说明书

技术领域：

本实用新型涉及一种基于GPS定位信息和无线通信设施的三维空间中移动点的最近邻查询系统。 

背景技术：

目前，在诸多空间领域的运营和作业中都时常会涉及到的在三维空间中查询最近邻的问题，如一个飞行中的飞行员在搜寻需被营救的目标时，该飞行员的当务之急显然是尽快发现，并在最短时间内接近被营救的移动目标。由于现有的三维空间最近邻查询系统都是移动点相对于静止目标设置的，采用传统的GPS定位系统是很难完成这项任务的，虽然现有的一些GPS定位系统能够部分解决该问题，但其查询的速度也都普遍较慢。 

发明内容：

本实用新型目的在于提供一种三维空间中移动点的最近邻查询系统。该系统能够快速查询到三维空间中的移动目标。 

本实用新型的技术解决方案是：在查询飞行器与被查询目标上均载有GPS终端，GPS终端通过无线信道与GPS系统的远程数据库联接，GPS终端将查询飞行器的位置以及速度信息通过无线信道上传到远程数据库，远程数据库与带有Voronoi图运算程序的计算服务器连接，计算服务器调用预先存储在数据库中的三维地图信息以及实时的GPS终端信息进行综合运算和处理，并将查询飞行器与被查询目标之间的最短优化路径通过无线信道下发至查询飞行器的GPS终端。 

本实用新型的有益效果：该系统能够很好地解决在三维空间中查询最近邻的这一难题，并具有能够进行高效率查询的优点。 

附图说明

下面结合附图和具体实施方式对本实用新型进一步加以说明。 

图1为本实用新型实施例1的结构示意图。 

图中标号 

1、查询飞行器 2、被查询目标 3、GPS终端 4、远程数据库。 

具体实施方式

实施例1 

如图1所示，在查询飞行器1与被查询目标2上均载有GPS终端3，GPS终端3通过无线信道与GPS系统的远程数据库4联接，GPS终端将查询飞行器1的位置以及速度信息通过无线信道上传到远程数据库4，远程数据库4与带有Voronoi图运算程序的计算服务器连接，计算服务器调用预先存储在远程数据库4中的三维地图信息以及实时的GPS终端信息来进行综合运算和处理，并将查询飞行器1与被查询目标2之间的最短优化路径通过无线信道下发至查询飞行器的GPS终端3。 

实施例2 

该系统工作过程如下：当点K插入后，点P的内部三角形被破坏，此时查询结果与上一时刻发生变化，查询结果被更新。如果点P的内部三角形未被破坏，则查询结果不变。该方法从起始时刻开始，连续判断在每个时点查询点P的内部三角形是否被破坏，从而不断更新查询结果，并在结束时刻返回查询结果。