基于GDAL管理DEM进行跨图查询高程障碍点

面对在机载计算机中利用对数字高程模型(DEM)进行跨图查询高程障碍点更简便、快速的性能要求,提供了一种基于地理空间数据抽象库(GDAL)管理DEM进行跨图查询障碍点的方法。不需要将所有图像合并,也不需要设计图像组织算法和额外的查询算法,通过GDAL为查询区域内的所有DEM图像创建虚拟栅格数据集(VRT),可以像单图查询一样查询区域内的障碍点,同时提出了一些性能上的优化方法。结果表明,此方法可以简洁高效地满足性能要求,为规划航路做好准备。

基于不确定Voronoi图的概率障碍最近邻查询

障碍最近邻查询是针对存在障碍物情况下的一类最近邻查询问题,在地理信息系统以及存在障碍的空间分析等领域有着重要的应用价值。不确定对象的障碍最近邻查询问题将不确定因素引入到障碍最近邻查询中,使其更贴近现实需求。针对不确定对象的障碍最近邻查询问题,提出不确定对象的障碍距离和障碍作用集等概念,利用不确定Voronoi图的性质,提出基于不确定Voronoi图的概率障碍最近邻查询算法,实验结果表明,提出的算法具有较好的性能。