一种基于虚拟墙的射线跟踪法

• 作者: 周林 雒芳
• 来源期刊: 电视技术
• 学科: 工学
• 关键词: 射线跟踪 虚拟墙 深度优先 遍历
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 宽带网络
• 页码范围: 140-143,152
• 页数: 5页
• 分类号: TN915|TP301.6
• 字数: 2214字
• 语种: 中文
• DOI: 10.16280/j.videoe.2015.03.035

摘要

针对现有射线跟踪算法效率低下的问题,利用虚拟源思想,设计了一种基于虚拟墙的射线跟踪算法.首先,通过将处于同一平面的墙面合并为“虚拟墙”,降低了算法搜索过程中墙面的遍历次数.在此基础上,通过设计“透光区”、“光扇区”等有效性判决条件,完成节点有效性的判决,避免了无效节点的混入,减少了计算复杂度.最后,利用深度优先搜索算法完成虚拟源树状结构的建立,无须重复遍历即可获得发射点到接收点的全部有效路径.仿真结果表明,该算法路径损耗的预测精度随着树遍历深度的增加而提高,同时降低了算法复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周林	重庆邮电大学通信与信息工程学院	28	207	7.0	13.0
2	雒芳	重庆邮电大学通信与信息工程学院	1	0	0.0	0.0