[发明专利]一种基于格网地形特征的空域可通行性分析方法

摘要

本发明给出一种基于格网地形特征的空域可通行性分析方法，对格网数字高程模型做了三角剖分，并在剖分好的三角片上设计选取了能够表征三角片空间性质的特征，完成了三角片特征向量的提取；利用CLARA方法对地形样本包含的所有三角片的特征向量进行聚类，得到能够代表地形样本的特征矩阵；采用BP神经网络在得到的地形特征矩阵的基础上实现了地形分类；结合威胁程度数据采用模糊数学方法建立模糊推理系统，完成对战场区域可通行性的计算。

主权项

1.一种基于格网地形特征的空域可通行性分析方法，其步骤为：(1)三角剖分：对地形的规则格网进行三角剖分；所述规则格网为机载地形高程矩阵采用所述高程矩阵的主对角线对规则格网进行剖分，得到三角片集合；(2)特征提取：在三角片集合中的每个三角片上提取法向量与垂直向量的夹角θ、三角片质心高程h以及三角片面积s三个特征，并根据上述的三个特征得到每个三角片的特征向量T＝(θ,h,s)，并得到所有三角片的特征向量集合(3)特征约减：对步骤(2)得到所有三角片的特征向量集合进行约减和聚类处理，之后得到简化地形特征向量集合T′＝{T₁′,…,T′_k}；(4)地形识别：通过所述的简化地形特征向量集合T′＝{T1′,…,T′k}训练BP神经网络，所述的BP神经网络用于给出地形类型的判断结果；(5)可通行性分析：采集目标空域的地形数据，从所述地形数据中提取地形特征，根据所述的BP神经网络判断提取的地形特征，给出的地形类型的判断结果；(6)根据地形类型以及空域威胁程度判断表来得出可通行性分析结果。