[发明专利]一种基于MapReduce的射线跟踪加速算法

权利要求书

1.一种基于MapReduce的射线跟踪加速算法，其特征在于：包括以下步骤：

S1：确定源点和场点，从各源点发射的射线经过建筑物的反射后到达对应的场点；

S2：判断从源点发射的射线是否为有效射线；如果否，则该射线到达场点的三维坐标设为源点坐标，场点的特征值记为0；

S3：如果是，则分别记录射线到达各场点的三维坐标与该射线到达此场点的特征值；

S4：建立Map函数来处理特征值，将特征值中属于同一三维坐标的场点归为一类；

S5：建立Reduce函数来对归类后的特征值进行处理，以Map函数返回的三维坐标值为关键字，对关键字相同的Map函数处理的场点特征值这一结果进行相应的迭代运算，得到该场点总特征值。

2.根据权利要求1所述的基于MapReduce的射线跟踪加速算法，其特征在于：所述特征值包括场点的场强、到达角、延迟和极化四个参数。

3.根据权利要求2所述的基于MapReduce的射线跟踪加速算法，其特征在于：所述判断从源点发射的射线是否为有效射线，

具体步骤如下：从每个源点发出的射线，在射线传播的过程中，经过反射、折射或绕射到达场点的射线为有效射线；从每个源点发出的射线，在射线传播的过程中，能量衰减到规定阀值，确定该射线为无效射线。

4.根据权利要求3所述的基于MapReduce的射线跟踪加速算法，其特征在于：所述从源点发射的不同的射线采用不同的Map函数进行跟踪，每个Map函数包括场点三维坐标和场点特征值两个参数；对于能够到达同一场点的若干条射线，与之相对应的Map函数返回的场点的三维坐标值是相同的。

5.根据权利要求4所述的基于MapReduce的射线跟踪加速算法，其特征在于：所述同一场点归为一类是根据Map函数中场点三维坐标值是否相同来归为一类；如果相同，则归为一类；如果不相同，则单独一类。

6.根据权利要求5所述的基于MapReduce的射线跟踪加速算法，其特征在于：所述每个Map函数分配一条射线，根据需要确定源点角度，从而进一步确定射线数目，根据射线数目，所述每个Map函数处理自身的射线。

7.根据权利要求6所述的基于MapReduce的射线跟踪加速算法，其特征在于：所述各Map函数相互独立对原始数据进行并行操作。

8.根据权利要求7所述的基于MapReduce的射线跟踪加速算法，其特征在于：

所述Map函数，用于跟踪从源点发射的不同的射线，每个Map函数包括场点三维坐标和场点特征值两个参数；对于能够到达同一场点的若干条射线，与之相对应的Map函数返回的场点的三维坐标值是相同的；

所述Reduce函数，以Map函数返回的三维坐标值为关键字，对关键字相同的Map函数处理的场点特征值进行相应的迭代运算，得到该场点的总特征值。