陈
昱
江兰帆:基于 G P U加速的光线跟踪渲染算法研究
8 5
表面积,再应用 S A H代价模型估算当前划分方式的 代价,选取代价最小的分割方式划分当前节点; ( 4 )以同样的方式递归生成孩子节点,一直到三
En d W hi I e
3 . 5阴影计算
当确定光线和场景中三角形的最近交点后,下一
角形数量小于设定的阈值为止,即可完成 B V H的创建。 在C P U中完成 B VH的构建后,将其数据结构拷 贝到显存中,供G P U渲染程序用于遍历。 2、 G P U中遍历 B VH进行相交测试的实现
步需计算交点处的反射光强度 (即颜色值 )。首先要判 断的就是在交点和光源之间是否有物体遮挡,如有遮
挡则光源对该像素点的颜色无直接贡献;否则在计算像素颜色时需要考虑该光源的贡献。当确定光线和场 景中三角形的最近交点后,可以在光源与交点之间生成阴影检测光线,并利用 3 . 4节中基于 B V H的相交测试算法进行遮挡测试。 3 . 6光照模型计算为了计算光线所对应的像素颜色 (即交点处反射
B VH的遍历是一个深度优先的递归过程。从根节点开始,光线与节点的包围盒进行相交测试。如果没有相交,返回。如果相交,将光线与该节点的两个子节点进行相交测试;或者该节点是叶子节点,则与该节点的三角形列表逐一进行相交测试。 在C U D A平台上实现 B VH遍历的问题是, C UD A 前期的架构版本 ( G8 0/ G T 2 0 0 )是不支持递归函数调用
向
视点的光线颜色 ),在交点处可以使用常用的 B l i n n— P h o n g光照模型公式嘲计算其在每个光源下的 反射光颜色并叠加: I=l+ I d+ l s
的,所以为了实现更好的 G P U兼容性,需将 B V H遍历修改为非递归算法,将原本指向节点的指针用节点索引替代,并引入堆栈保存节点列表。算法如下: 初始化节点列表为空,将根节点添加到节点列表中
∑ ( L a K ̄ m a x (/ , O )+ L, K . m a x ( ( n ), 0 )卢 ) l l g J l I I D H m。
C U D A支持 f l o a t 4数据类型,十分方便进行上述公式中向量的计算。其中镜面反射分量计算时需要交 点处的法向量 n,通过三角形三个顶点处的法向量 (从
初始化当前相交的最近距离为无限远: mi n _ t=I N - FI NI TY
Wh i l e节点列表不为空将节点列表中的栈顶节点出栈,置为当前节点 I f光线与当前节点的包围盒相交
模型文件中读取 )结合交点处的质心坐标 ( B a r y e e n t r i e C o o r d i n a t e s )插值计算得到,实现 P h o n g插值着色,这样计算得到的物体表面的反射光颜色过渡较为自然。 3 _ 7间接反射计算
A n d光线与包围盒的进^交点b o x _ t mi n< mi n _ t I f当前节点是叶子节点
在光线跟踪渲染中,光线与场景第一次相交后通常还需计算间接反射情况。像素的颜色除了包含光源 的反射光颜色之外,还需其他表面产生的间接反射光
遍历当前节点中的三角形,对于每个三 角形
I f光线与三角形相交 A n d相交距离e u r r e n t _ t<mi n t mi n t= e ur r ent t _ _
颜色。光线每反射一次便需计算一次交点处的颜色 值,这样经过多次反射后,像素点最终色彩便是多个间接反射颜色的累加。 上述间接反射过程是一个递归的计算,实现中为了函数在有限时间内返回,需定义递归的深度 (即跟踪的反射次数 ),可以表示成以下的伪代码:
记录信息 En d I f
E n d遍历 E l s e
C o l o
r R a y T r a c e ( i n t d e p t h, V e c t o r 3 r a y, V e c t o r o r i g i n… ) ( i f ( d e p t h> MA X _ D E P T H ) r e t u m B L A C K;//返回背景色
将当前节点的两个孩子节点根据分割轴的方向,远的先入节点列表,近的后入节点列表 En d I f En d I f
,/利用传人的光线参数查找最近相交点 i n t e r s e c -

基于GPU加速的光线跟踪渲染算法研究_陈昱_IT/计算机_专业资料。分析了光线跟踪渲染算法在 G P U 上实现的流程; 设计了 C U D A 平台上基于 B V H 加速...
基于GPU加速的光线跟踪体绘制算法研究_专业资料。光线跟踪算法是真实感图形学中体绘制的主要算法之一,本文分析了基于GPU的光线跟踪技术的实现原理,设计了基于流的...
2010 基于 GPU 加速的光线跟踪体绘制算法研究陈占芳,张国玉,师为礼,任涛(长春理工大学,长春 130022) 摘 要:光线跟踪算法是真实感图形学中体绘制的主要算法之一,...
GPU光线跟踪算法加速结构研究_专业资料。基于GPU的光线跟踪算法是当前图形学研究的一个热点,也是将来用于广告、电影、游戏等娱乐产业的关键技术。本文论述了如何对...
技术研发 TECHNOLOGY AND MARKET Vol.17,No.5,2010 GPU光线跟踪算法加速结构研究王世元 温柳英西南石油大学计算机科学学院 成都 610500 摘要 : 基于 GPU 的光线...
?36? ComputerEraNo.62007 基于 GPU 加速的光线跟踪技术研究章圣洁 1,王国荣 2...可编程特性的发展,图形处理流水线的某些处理阶段和图形算法逐渐从 CPU向GPU 转移...
基于GPU快速光线跟踪算法... 16人阅读 3页 2.00 GPU光线跟踪算法加速...丝鱼SIN.eEOY zEr&CL 一 o Ca I 0 CETN3 oro 基于 — — 高,技术 GPU...
本文着眼于GPU上的光线跟踪算法,主要研究内容为:以流处理的方式在GPU上 实现光线跟踪算法及其加速策略,具体工作如下: 首先,通过对GPU流处理图形管线和BrookGPU的...
基于GPU的光线跟踪算法的分析_IT/计算机_专业资料...2 空间剖分结构为了加速光线与场景求交的过程,这里...我们在光线 上标志四个状态:遍历、 求交、 渲染和...
上海交通大学图像处理与模式识别研究所 , 上海 203)020 摘要 : 地形渲染算法... 基于GPU加速的光线跟踪渲... 1人阅读 6页 3.00 基于GPU光线投射的多...
热门文档