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

New acceleration algorithm of ray tracing based on history buffer

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

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.