基于固定接收区域的SBR改进算法

A novel SBR method based on constant collection sphere

射线弹跳法(SBR)是利用射线跟踪来进行电波传播预测的常用算法。传统的SBR算法引入自适应接收球来接收射线,对不同射线接收球半径不同,接收球需要与每条射线作相交检测,计算量大。本文提出了基于固定接收区域的SBR改进算法,对任何射线接收区域半径都固定,并把所有接收区域构建成OBB树,利用射线与OBB树的相交检测来代替射线与自适应接收球的相交检测,较大的提高了计算效率。

The shooting and bouncing ray（SBR） method is usually employed to trace the ray path for radio propagation prediction. The traditional SBR method uses self-adapt sphere technique to receive rays. For different rays the spheres have different receive radius,and a receive sphere will intersect with all the rays separately. This technique has a mass of calculation and consumes a lot of time. In this paper we propose a new SBR method based on constant collection sphere,which the collection spheres have constant radio for all rays. All the collection spheres are organized into an OBB tree. We use the intersecting with the OBB tree instead of the intersecting with self-adapt spheres which can avoid the redundant judgments and optimizes the performance of traditional SBR method in terms of running time.