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

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

基于三维射线跟踪的3G网络规划模块

针对3G网络规划的需求,提出了一种基于射线跟踪技术进行场强预测的方法,设计并建立了基于GIS技术的三维数据库,利用包围盒和八叉树等加速算法进行场强计算,最后对预测结果进行三维可视化显示。仿真结果表明该方法能较好地提供3G网络规划所需的支撑数据,可视化效果好。     

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

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