基于遗传算法与模板匹配的三维地形匹配算法研究

摘要

本文针对三维地形匹配问题，提出一种将遗传算法与模板匹配相结合的三维地形匹配算法。该算法将基准数字标高地图和实时标高地图转化成崖阶图，将三维地形匹配转换为具有崖阶边缘特征的崖阶图匹配，然后以平均Hausdorff距离为适应度函数，进而分别利用遗传算法和模板匹配实现粗匹配和精匹配。利用真实地形数据进行仿真验证，仿真结果表明，该算法具有较高的匹配概率、定位精度和较快的匹配速度。