-
题名光线跟踪的自适应多点迭代体素遍历算法
- 1
-
-
作者
冯海文
牛连强
刘晓明
付博文
-
机构
沈阳工业大学软件学院
沈阳工业大学电气工程学院
-
出处
《沈阳工业大学学报》
EI
CAS
北大核心
2013年第1期85-92,共8页
-
基金
国家自然科学基金资助项目(50877048)
教育部新世纪优秀人才支持计划项目(NCET-08-0863)
辽宁省教育厅优秀人才支持计划项目(LR2011002)
-
文摘
光线跟踪算法是提高图形真实感的一种主要技术,为了提高光线跟踪算法的速度,提出了一种快速的三维直线均匀体素遍历算法.该算法借鉴光栅直线行程扫描转换的思想,依据直线斜率定义决策参数,利用迭代计算决策参数控制每一步的光线走向.与单点迭代算法不同的是,一条直线依据斜率被自适应地拆分成由多点组成的m-遍历,而决策参数仅需要针对m-遍历甚至由多个m-遍历组成的周期进行计算,从而有效地减少了运算量.理论分析和实验表明,该算法的运行速度比现存的最快单步算法提高约56%,大幅度提高了光线跟踪的效率,且仅使用简单的整数运算即可实现.
-
关键词
光线跟踪
自适应算法
体素遍历
多点迭代
光栅直线
均匀体素
整数运算
决策参数
-
Keywords
ray tracing
self-adaptive algorithm
voxel traversing
multi-point iteration
raster line
uniform voxel
integer operation
decision parameter
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
