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