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

New acceleration algorithm of ray tracing based on history buffer

作　　者：袁正午[1] 沐维[1] 黎意超[1] 李林[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院中韩合作GIS研究所,重庆400065

出　　处：《计算机应用研究》2010年第12期4729-4731,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(2007AA12Z226)

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

关 键 词：射线跟踪 历史缓存 求交运算 加速算法 

分 类 号：TN011[电子电信—物理电子学] TP301.6[自动化与计算机技术—计算机系统结构]