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

作     者：周林 雒芳 杨龙频 ZHOU Lin;LUO Fang

作者机构：重庆邮电大学通信与信息工程学院重庆400065 北京医院北京100730 

基　　金：国家自然科学基金项目(61171190) 

出 版 物：《电视技术》 (Video Engineering)

年 卷 期：2015年第39卷第3期

页      码：140-143,152页

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

主 题 词：射线跟踪 虚拟墙 深度优先 遍历 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16280/j.videoe.2015.03.035

馆 藏 号：203397384...