障碍物环境中可视移动近邻的查询方法

摘要

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