[发明专利]一种基于GPU的地形可视域分析的数据调度与分发方法

权利要求书

1.一种基于GPU的地形可视域分析的数据调度与分发方法，其特征在于，包括以下步骤：

步骤1、主进程读入DEM数据，并按照角度将DEM数据划分为4个三角形区域：首先，利用90度角的数据拆分方法，将该DEM数据以粗粒度的方式划分为以视点为中心的4个三角形区域；然后在粗划分得到的三角形区域数据的基础上，以视点为参照点，按照行或列数据块方式进行细粒度划分；

步骤2、主进程创建4个子进程，并将所述4个三角形区域的数据和类型分别分发给这4个子进程；

步骤3、每个子进程读取三角形区域的数据，按照三角形区域类型确定按行还是按列数据块方式来分发数据，计算三角形区域的行或列数据并将其发送至GPU；

步骤4、GPU启动多个GPU线程对每个子进程发送过来的行或列数据进行可视性计算，并将计算结果返回给各自的子进程；

步骤5、每个子进程接收和聚集计算结果，并保存结果；

步骤6、主进程确认各子进程计算完成，结束计算工作；

所述步骤3中分发数据的计算方法如下：

设整个DEM数据大小为(n+1)×(n+1)，左上角坐标为(0,0)，右下角坐标为(n,n)，视点坐标为(n/2,n/2)：4个三角形区域分别为区域I、区域II、区域III和区域IV；

(1)对于区域I，数据块按列方式读取区域I中的数据，对于第i列，则行取值范围为：列则为：其中，1≤i≤n/2；

(2)对于区域II，数据块按行方式读取该区域II中的数据，对于第i行，则列为：行取值范围则为：

(3)对于区域III，数据块按列方式读取该区域III中的数据，对于第i列，则行取值范围为：列则为：

(4)对于区域IV，数据块按照行方式读取该区域IV中的数据，对于第i行，则列为：行取值范围则为：

2.根据权利要求1所述的一种基于GPU的地形可视域分析的数据调度与分发方法，其特征在于，所述步骤4中可视性计算是通过核函数进行计算的。

3.根据权利要求1所述的一种基于GPU的地形可视域分析的数据调度与分发方法，其特征在于，区域I和区域III是按列读取数据。

4.根据权利要求1所述的一种基于GPU的地形可视域分析的数据调度与分发方法，其特征在于，区域II和区域IV是按行读取数据。