本发明公开了一种用于隧道环境的射线追踪加速算法，其属于电磁信道仿真领域。所述加速算法可以用于隧道场景的电磁信道仿真，并作为通信基站布局的依据。算法的基本思想是将描述隧道的三角形网格分割为一系列的凸多面体，并且判断从隧道前截面射入凸多面体的射线与后截面是否相交。根据凸多面体的性质，如果射线与后截面相交，则必然与墙壁不相交；如果射线不与后截面相交，则必然与墙壁相交。通过采用预处理和查表法，射线与截面的相交和射线与墙壁的相交均能够在常数时间内完成。本发明公开的方法极大地减少了射线与三角形相交的计算量，提高了射线追踪算法的运算效率，使得隧道场景下的基站布局能够更高效地完成。

本发明公开了一种用于隧道环境的射线追踪加速算法，其属于电磁信道仿真领域。所述加速算法可以用于隧道场景的电磁信道仿真，并作为通信基站布局的依据。算法的基本思想是将描述隧道的三角形网格分割为一系列的凸多面体，并且判断从隧道前截面射入凸多面体的射线与后截面是否相交。根据凸多面体的性质，如果射线与后截面相交，则必然与墙壁不相交；如果射线不与后截面相交，则必然与墙壁相交。通过采用预处理和查表法，射线与截面的相交和射线与墙壁的相交均能够在常数时间内完成。本发明公开的方法极大地减少了射线与三角形相交的计算量，提高了射线追踪算法的运算效率，使得隧道场景下的基站布局能够更高效地完成。