[发明专利]一种基于高程的地形探测算法

权利要求书

1.一种基于高程的地形探测算法，其特征在于，所述算法包括如下步骤：

S1：输入目标点的坐标参数后，从发射点发射雷达射线，将目标点和发射点之间的区域进行栅格化坐标处理从而得到这条射线上的点的高程数据；

S2：随后将射线上的点投影到地形上得到与射线点相对应的地形点数据，以此获取各个射线点的高度以及地形点高度信息；

S3：依次遍历输出坐标点和目标坐标点的雷达射线点高度和地形点高度，随后判断地形点高度是否高于雷达射线点高度；

S4：若当前地形点高于射线点则说明雷达与目标物之间存在遮挡物，此时保存该地形点的高程数据；若当前地形点低于射线点，则跳过当前地形点；

S5：遍历所有的地形点和射线点后，获取发射点与目标点之间的地形数据。

2.根据权利要求1所述的一种基于高程的地形探测算法，其特征在于，所述步骤S1中进行栅格化坐标处理的方式是采用栅格化处理方式将所有坐标点进行预处理，获取区域内所有坐标点的坐标数据。

3.根据权利要求1所述的一种基于高程的地形探测算法，其特征在于，所述步骤S2中的获取了射线点高度信息后进行沟渠检测，若地形点高度数据高于目标点高度数据，则判定为地形是沟渠，若地形点高度数据低于目标点高度数据，则判定为不是沟渠。

4.根据权利要求1所述的一种基于高程的地形探测算法，其特征在于，所述步骤S2中获取的各个射线点根据计算精度对射线点密度进行调整，计算精度越高，射线点之间的密度越高，计算精度越低，射线点之间的密度越低。