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

摘要

本发明公开了一种基于MapReduce的射线跟踪加速算法。首先确定源点和场点，从各源点发射的射线经过建筑物的反射后到达对应的场点；然后判断从源点发射的射线是否为有效射线；如果是，则分别记录射线到达各场点的三维坐标与该射线到达此场点的特征值；最后建立Map函数来处理特征值，得到特征值的场强、到达角、延迟和极化四个参数。本发明采用基于MapReduce的射线跟踪加速算法用于大规模数据集的并行运算。而射线跟踪过程中所跟踪的射线量巨大，计算时间长，各个射线相互独立，具有自然的并行性，因此，在进行射线跟踪时，将射线跟踪与MapReduce结合，射线跟踪的运算效率提高。

主权项

一种基于MapReduce的射线跟踪加速算法，其特征在于：包括以下步骤：S1：确定源点和场点，从各源点发射的射线经过建筑物的反射后到达对应的场点；S2：判断从源点发射的射线是否为有效射线；如果否，则该射线到达场点的三维坐标设为源点坐标，场点的特征值记为0；S3：如果是，则分别记录射线到达各场点的三维坐标与该射线到达此场点的特征值；S4：建立Map函数来处理特征值，将特征值中属于同一三维坐标的场点归为一类；S5：建立Reduce函数来对归类后的特征值进行处理，以Map函数返回的三维坐标值为关键字，对关键字相同的Map函数处理的场点特征值这一结果进行相应的迭代运算，得到该场点总特征值。