电视技术
電視技術
전시기술
TV ENGINEERING
2015年
3期
140-143,152
,共5页
射线跟踪%虚拟墙%深度优先%遍历
射線跟蹤%虛擬牆%深度優先%遍歷
사선근종%허의장%심도우선%편력
ray tracing%virtual wall%depth-first%traversal
针对现有射线跟踪算法效率低下的问题,利用虚拟源思想,设计了一种基于虚拟墙的射线跟踪算法.首先,通过将处于同一平面的墙面合并为“虚拟墙”,降低了算法搜索过程中墙面的遍历次数.在此基础上,通过设计“透光区”、“光扇区”等有效性判决条件,完成节点有效性的判决,避免了无效节点的混入,减少了计算复杂度.最后,利用深度优先搜索算法完成虚拟源树状结构的建立,无须重复遍历即可获得发射点到接收点的全部有效路径.仿真结果表明,该算法路径损耗的预测精度随着树遍历深度的增加而提高,同时降低了算法复杂度.
針對現有射線跟蹤算法效率低下的問題,利用虛擬源思想,設計瞭一種基于虛擬牆的射線跟蹤算法.首先,通過將處于同一平麵的牆麵閤併為“虛擬牆”,降低瞭算法搜索過程中牆麵的遍歷次數.在此基礎上,通過設計“透光區”、“光扇區”等有效性判決條件,完成節點有效性的判決,避免瞭無效節點的混入,減少瞭計算複雜度.最後,利用深度優先搜索算法完成虛擬源樹狀結構的建立,無鬚重複遍歷即可穫得髮射點到接收點的全部有效路徑.倣真結果錶明,該算法路徑損耗的預測精度隨著樹遍歷深度的增加而提高,同時降低瞭算法複雜度.
침대현유사선근종산법효솔저하적문제,이용허의원사상,설계료일충기우허의장적사선근종산법.수선,통과장처우동일평면적장면합병위“허의장”,강저료산법수색과정중장면적편력차수.재차기출상,통과설계“투광구”、“광선구”등유효성판결조건,완성절점유효성적판결,피면료무효절점적혼입,감소료계산복잡도.최후,이용심도우선수색산법완성허의원수상결구적건립,무수중복편력즉가획득발사점도접수점적전부유효로경.방진결과표명,해산법로경손모적예측정도수착수편력심도적증가이제고,동시강저료산법복잡도.