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

第 27 卷第 12 .12
2010 年 12 月 Vol .2010No
Application Research puters Dec
基于历史缓存技术的射线跟踪加速算法研究倡
袁正午, 沐维, 黎意超, 李林
(重庆邮电大学计算机科学与技术学院中韩合作研究所, 重庆 400065)
GIS
摘要: 通过分析影响射线跟踪效率的因素,提出一种基于历史缓存技术的射线跟踪加速算法,以提高射线跟
踪的运算效率。通过建立一个缓存区存储历史信息,用来减少每条射线必须处理的建筑物面的数量和减少计算
无效的交点。对提出的算法进行仿真计算,仿真结果证明了这种算法的正确性,有效降低了计算的复杂度。
关键词: 射线跟踪; 历史缓存; 求交运算; 加速算法
中图分类号: 011; 301畅6 文献标志码: 文章编号: 1001唱3695(2010)12唱4729唱03
TN TP A
: /. .
doi j issn
New acceleration algorithm of ray tracing based on history buffer
唱, , 唱,
YUAN Zheng wu MU Wei LI Yi chao LI Lin
(Sino唱Korea GIS Research Centre, College puter Science Technology, Chongqing University, Chongqing 400065, China)
&
Abstract: ,
Analysis of the factors affecting the efficiency of ray唱 tracing this paper. presented a new acceleration algorithm of ray唱
tracing based on history buffer to improve the efficiency of ray tracing algorithm The algorithm. can reduce the number of, inter
section calculation between ray and faces by using a buffer to store the historical information The algorithm. is simulation and
results verify the validity of the method which effectively reduces plexity of the calculations
Key words: ; ; ;
ray tracing history buffer intersection calculation accelerated algorithm
射线路,其应用条件是高频率或短波长。现在移动通信系统的
引言
0 工作频率一般比较高,城市微小区环境中的建筑物等散射体的
尺寸远大于电波波长。此时可以利用几何光学的分