光线跟踪的自适应多点迭代体素遍历算法

作者：冯海文; 牛连强; 刘晓明; 付博文

来源：沈阳工业大学学报, 2013, (01): 85-92.

• 光线跟踪
• 自适应算法
• 体素遍历
• 多点迭代
• 光栅直线
• 均匀体素
• 整数运算
• 决策参数 ray tracing
• self-adaptive algorithm
• voxel traversing
• multi-point iteration
• raster line
• uniform voxel
• integer operation
• decision parameter

光线跟踪算法是提高图形真实感的一种主要技术,为了提高光线跟踪算法的速度,提出了一种快速的三维直线均匀体素遍历算法.该算法借鉴光栅直线行程扫描转换的思想,依据直线斜率定义决策参数,利用迭代计算决策参数控制每一步的光线走向.与单点迭代算法不同的是,一条直线依据斜率被自适应地拆分成由多点组成的m-遍历,而决策参数仅需要针对m-遍历甚至由多个m-遍历组成的周期进行计算,从而有效地减少了运算量.理论分析和实验表明,该算法的运行速度比现存的最快单步算法提高约56%,大幅度提高了光线跟踪的效率,且仅使用简单的整数运算即可实现.

• 单位
  沈阳工业大学