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

An accelerated algorithm of ray-tracing technology

作　　者：周晓平[1] 谭凤杰[1] 柳朝阳[2] 邹澎[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450052 [2]郑州大学数学系,河南郑州450052

出　　处：《电波科学学报》2013年第3期491-497,共7页Chinese Journal of Radio Science

基　　金：环保公益性行业科研专项资助项目(资助号:200909106)

摘　　要：为了使传统的角度缓存区(AZB)算法易于程序化,有效地降低其复杂程度,提高运算速度,提出其改进算法.该算法基于二维平面,对辐射源及等效辐射源辐射空间进行分区、判断多面体自身遮挡和互遮挡的面及棱、对多面体进行前后排序、进行遮挡测试等,从而实现三维射线跟踪.将该算法运用于移动通信基站,编制程序进行计算,场强计算结果与实际测量结果符合很好,误差在5dB之内,说明对传播路径的搜索是完善的,没有遗漏.该软件可以运用于电磁环境测评.An improved gorithm was presented algorithm based on the traditional angle z-buffer（AZB）al- for easy programming, effective improving speed of operation. In two-dimensional plane y reducing its complexity, this algorithm could parti- tion the radiation space of radiation sources and equivalent radiation sources, find out faces and edges obscured by polyhedron itself and others, sort polyhedrons be- fore and after, thus the three-dimensional ray tracing was achieved. The algorithm was applied to a mobile communications base station, and the calculation program was written based on matlab. The error between the field strength calculation result and the actual measurement result is less than 5 dB and in good agreement, which shows that the search of the propagation path is perfect, without missing. The soft- ware can be applied to the electromagnetic environment evaluation.

关 键 词：电波传播 射线跟踪 角度缓存区算法 传播预测 移动通信基站 

分 类 号：TN011[电子电信—物理电子学]