用于地形跟踪回避的一种最佳路径算法

摘要

提出了一套用于数字地形图中求取最佳路径的算法。算法的核心是改进的动态规划算法，同时还用到图像和图形处理中的一些算法，如图像的膨胀，图形的扫描线转换。分析了算法的计算复杂度，包括时间和空间复杂度。该算法的适应性和稳定性较好，在大多数的情况下能给出符合实际的结果算法还加入了最大爬升角和最小转弯半径这两个飞机机动参数。作为一套完整的考虑飞机机动参数的算法，具有高效稳定和符合实际的特点。