射线跟踪技术的一种加速算法

为了使传统的角度缓存区(AZB)算法易于程序化,有效地降低其复杂程度,提高运算速度,提出其改进算法.该算法基于二维平面,对辐射源及等效辐射源辐射空间进行分区、判断多面体自身遮挡和互遮挡的面及棱、对多面体进行前后排序、进行遮挡测试等,从而实现三维射线跟踪.将该算法运用于移动通信基站,编制程序进行计算,场强计算结果与实际测量结果符合很好,误差在5dB之内,说明对传播路径的搜索是完善的,没有遗漏.该软件可以运用于电磁环境测评.