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

• 作者: 李林 沐维 袁正午 黎意超
• 来源期刊: 计算机应用研究
• 关键词: 射线跟踪 历史缓存 求交运算 加速算法
• 年，卷（期）: 2010,（12）
• 页码范围: 4729-4731
• 分类号: TN011|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.12.096

摘要

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