[发明专利]一种射线追踪方法

权利要求书

1.一种射线追踪方法，其特征在于，所述方法包括以下步骤：

导入场景数据，确定传播射线路径；根据蚁群算法在传播射线路径中获取优势路径；

设定误差阈值；根据多线程并行计算能力，加速射线在场景中的遍历过程，在满足误差阈值的前提下输出最优射线路径及传播损耗值；

其中，所述根据蚁群算法在传播射线路径中获取优势路径具体为：

根据蚁群算法统计优势射线路径组合方案；建立禁忌表存放蚁群算法遍历后的优势射线路径组合方案；

在禁忌表中寻找最优射线路径组合方案；

所述在满足误差阈值的前提下输出最优射线路径及传播损耗值具体为：

在禁忌表中选择射线路径组合得到方案φ₁,φ₂,...,φ_L，并计算方案φ₁,φ₂,...,φ_L-1中的射线路径组合损耗值Pl_ir；

将方案φ₁,φ₂,...,φ_L-1与φ_L的路径损耗进行比较，在保证误差ε＝|Pl_ir-Pl_L1|满足0＜ε≤ε_r的情况下，找到误差最小方案的优势射线组合，即为最终确定的优势射线路径。

2.根据权利要求1所述的一种射线追踪方法，其特征在于，所述导入场景数据，确定传播射线路径具体为：

根据场景物理结构确定1条直达径L₀，F条一次反射路径L₁₁、L₁₂、…L_1F，S条二次反射路径L₂₁、L₂₂、…L_2S，…，N条M次反射路径L_M1、L_M2、…，L_MN，其中L_pq代表p次反射的第q条路径，则场景环境中的射线传播总路径条数L：

3.根据权利要求1所述的一种射线追踪方法，其特征在于，所述建立禁忌表存放蚁群算法遍历后的优势射线路径组合方案具体为：

分别存放射线直达路径、按接收射线能量从高到低排列的一次反射路径、二次反射路径、…、M次反射路径。