[发明专利]障碍物环境中可视移动近邻的查询方法

摘要

本发明公开了一种障碍物环境中可视移动近邻的查询方法。利用空间数据库中移动对象的近邻查询技术，在存在障碍物的环境中，将现有分支定界方法运用到未被遮挡的近邻的查询之中。在空间数据中，对障碍物运用R树索引，对于移动对象，采用TPR树索引，利用分支定界法遍历索引，同时结合移动对象的遮挡时间计算来实现查询。利用了空间数据库中现有索引技术、移动对象近邻查询技术以及在有障碍环境下的研究和实现成果，提供了在障碍环境中查询某段时间内未被阻挡的移动对象，使用者可根据应用需求选择最合适的查询时段，提供最好的性能。

主权项

一种障碍物环境中可视移动近邻的查询方法，其特征在于其特征在于该方法的步骤如下：步骤1)对静止的障碍物对象采用R树索引，对移动对象采用TPR树索引；步骤2)维护一个存放TPR树索引节点的采用度量的优先队列以及一个结果列表，列表中存放了当前满足可视近邻条件的候选对象；步骤3)将TPR树的根节点放入优先队列，循环访问队列中度量最小的索引节点，度量计算方法与步骤2)相同；步骤4)利用R树索引来判断TPR树索引节点的可视性；步骤5)将可视的索引节点中下面的每个子节点加入到优先队列里，忽略不可视的索引节点；步骤6)直到优先队列中不存在索引节点，结果列表中的对象就是得到的在障碍物环境中移动对象的近邻。