基于历史缓存技术的射线跟踪加速算法研究*

通过分析影响射线跟踪效率的因素,提出一种基于历史缓存技术的射线跟踪加速算法,以提高射线跟踪的运算效率。通过建立一个缓存区存储历史信息,用来减少每条射线必须处理的建筑物面的数量和减少计算无效的交点。对提出的算法进行仿真计算,仿真结果证明了这种算法的正确性,有效降低了计算的复杂度。     

一种改进的镜像射线跟踪方法

镜像法通常只能运用在简单的传播环境中,为在复杂的环境中获得高精度的预测结果,分析测试射线法和镜像法的特点,提出一种新的射线跟踪方法。运用测试射线法快速地找出从源点到场点的粗略路径,利用镜像技术进行路径修正。测试结果表明,该方法具有较高的计算精度。     

基于动态分区的射线跟踪加速方法

射线跟踪模型在3G网络规划中存在计算效率低的问题。分析了当前各种加速方法的不足,提出一种基于动态分区的射线跟踪加速方法。该方法根据城市微小区的建筑物分布情况,动态地划分小区,大大减少了射线与建筑物求交点次数,同时解决了静态分区在复杂建筑物环境下由于分区不均匀导致射线跟踪加速效果差的问题。仿真表明,在相同预测精度下,与静态分区加速方法相比,该方法具有计算效率高的优点。