[發明專利]一種射線追蹤方法

有效

• 申請號: 202010233725.0
• 申請日: 2020-03-27
• 公開（公告）號: CN111490952B
• 公開（公告）日: 2021-08-17
• 發明（設計）人: 陳亮;紀騰飛;王健;黃翔東
• 申請（專利權）人: 陳亮
• 主分類號: H04L25/02
• 分類號: H04L25/02
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 李林娟

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次反射路徑。