[发明专利]一种基于CPU和GPU混合的高速并行地形遮蔽计算方法

摘要

本发明是一种基于CPU和GPU混合的高速并行地形遮蔽计算方法，该方法采用网格化数字高程模型，利用遮蔽分析算法，对区域的地形数据进行分析，从而计算出给定的视点和观察点这条线段上的最远可视距离。本发明采用的普通CPU并行算法和CUDA并行计算框架混合方法，解决地形遮蔽计算过程中对环境适应能力不足、计算效率低下的问题，实现了对多种应用场景下的支持，大大提高了算法的计算效率。

主权项

1.一种基于CPU和GPU混合的高速并行地形遮蔽计算方法，其特征在于，该方法包括以下步骤：步骤1）建立网格化数字高程模型，以高程矩阵方式来表示地面高程，根据需要计算的区域和高程的读取范围，将该区域划分成若干网格，对网格进行编码，记录每个网格的高程值，计算网格化的高程矩阵，使得区域内任一位置有对应的网格编码，从而得到该位置的高程值；步骤2）采用遮蔽分析算法对区域的地形数据进行分析，将两点在高程矩阵中的编码拟合成一条直线，通过计算直线与高程网格矩阵的交点，得到视点到观察点的地形剖面，根据点与点之间的夹角判断是否通视，计算出最远通视点；步骤3）高程数据校正，将影响高程数据的地球曲率和大气衰减因素作为校正参数，构建校正公式对高程数据进行校正。