文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 基于GPU加速的光线跟踪渲染算法研究
侵权投诉

基于GPU加速的光线跟踪渲染算法研究

陈

昱

江兰帆:基于 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加速的光线跟踪渲染算法研究

上一页第3页

你可能喜欢

热门文档

相关文档

  • 基于GPU加速的光线跟踪渲染算法研究_陈昱

    基于GPU加速的光线跟踪渲染算法研究_陈昱_IT/计算机_专业资料。分析了光线跟踪渲染算法在 G P U 上实现的流程; 设计了 C U D A 平台上基于 B V H 加速...

  • 【论文】基于GPU加速的光线跟踪体绘制算法研究

    基于GPU加速的光线跟踪体绘制算法研究_专业资料。光线跟踪算法是真实感图形学中体绘制的主要算法之一,本文分析了基于GPU的光线跟踪技术的实现原理,设计了基于流的...

  • 基于GPU加速的光线跟踪体绘制算法研究

    2010 基于 GPU 加速的光线跟踪体绘制算法研究陈占芳,张国玉,师为礼,任涛(长春理工大学,长春 130022) 摘 要:光线跟踪算法是真实感图形学中体绘制的主要算法之一,...

  • 【论文】GPU光线跟踪算法加速结构研究

    GPU光线跟踪算法加速结构研究_专业资料。基于GPU的光线跟踪算法是当前图形学研究的一个热点,也是将来用于广告、电影、游戏等娱乐产业的关键技术。本文论述了如何对...

  • GPU光线跟踪算法加速结构研究

    技术研发 TECHNOLOGY AND MARKET Vol.17,No.5,2010 GPU光线跟踪算法加速结构研究王世元 温柳英西南石油大学计算机科学学院 成都 610500 摘要 : 基于 GPU 的光线...

  • 基于GPU加速的光线跟踪技术研究

    ?36? ComputerEraNo.62007 基于 GPU 加速的光线跟踪技术研究章圣洁 1,王国荣 2...可编程特性的发展,图形处理流水线的某些处理阶段和图形算法逐渐从 CPU向GPU 转移...

  • 【论文】基于GPU的光线跟踪算法的分析

    基于GPU快速光线跟踪算法... 16人阅读 3页 2.00 GPU光线跟踪算法加速...丝鱼SIN.eEOY zEr&CL 一 o Ca I 0 CETN3 oro 基于 — — 高,技术 GPU...

  • 基于GPU的光线跟踪算法研究与实现

    本文着眼于GPU上的光线跟踪算法,主要研究内容为:以流处理的方式在GPU上 实现光线跟踪算法及其加速策略,具体工作如下: 首先,通过对GPU流处理图形管线和BrookGPU的...

  • 基于GPU的光线跟踪算法的分析

    基于GPU的光线跟踪算法的分析_IT/计算机_专业资料...2 空间剖分结构为了加速光线与场景求交的过程,这里...我们在光线 上标志四个状态:遍历、 求交、 渲染和...

  • 【论文】基于光线投射的全GPU实现的地形渲染算法

    上海交通大学图像处理与模式识别研究所 , 上海 203)020 摘要 : 地形渲染算法... 基于GPU加速的光线跟踪渲... 1人阅读 6页 3.00 基于GPU光线投射的多...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email