8 4
武夷学院学报 2 0 1 3年第 2期
渲染算法的流程和阶段如图 l所示。整个渲染分 成两个工作阶段:
渲染程序使用。 3 . 3生成光线
根据观察方向和视平面分辨率,可以计算得到每个像素的坐标;结合照相机位置,就可以得到从投影 中心到每个像素的主光线的参数方程。在 G P U中,每
个线程计算一条光线在场景中的反射光强度,即像素的颜色值。每个线程块 ( B l o c k )分配的光线数用以下公式计算: ( S I Z E X木 S I z E Y+T H R E A D S _ P E R _ B L O C K一 1 )/ T H R E AD s _ P E R _ B L O C K。其中 S I Z E X和 S I Z E Y为 屏幕窗口长宽方向上的像素数,
T H R E A D s _ P E R _ B L O C K为 C U D A中每个 b l o c k的线程数。 3 . 4 B V H的构建与遍历 图 1基于 GP U的光线跟踪渲染流程
在生成光线后,渲染程序需要将光线与场景进行相交检测,获取距离视点最近的物体交点。一种简单的做法是将光线与场景中的所有几何对象进行碰撞检测,通过比较获取最近的碰撞点。这种做法易于实
1、 C P
U准备阶段是在 C P U上运算完成的,负责读取场景数据和创建 B V H。在得到这些数据之后,将
其复制到显卡的显存中,供G P U渲染时使用。 2、 G P U渲染阶段是通过 C U D A的 k e ne r l函数实现光线跟踪渲染算法,编译后运行于 G P U上。首先从视平面的像素点向场景空间中投射光线,获取光线与场景中对象的最近碰撞点,利用 B V H加速结构进行快速相交测试。接着判断该碰撞点是否处在阴影区
现,但所需的计算量也是极为庞大,时间复杂性为 O ( N ), N为场景中对象的数量,而使用 B VH和 K d - t r e e 等加速结构的时间复杂性为 O ( 1 o g N ),判断效率提高明 显州。
1、 B V H的构建
域,如果不在则利用光照模型计算该位置的直接光照强度。如果考虑间接反射情况,则应继续跟踪光线,计 算碰撞点的间接光照强度。将直接光照和间接光照叠
B V H(层次包围盒 )的基本思想是按照某一空间
维度将原包围盒分成两部分,每部分再接着往下分, 直到满足结束条件,其过程与二叉树类似。B V H中内 部节点不包含三角形,但包含两个子节点的索引,而 叶子节点包含一个三角形列表。创建过程是一个递归地划分包围盒的过程,每次包围盒划分位置的确定将影响 B V H的生成结果,并影响整个加速结构的遍历性能。比较常用的方法是划分时采用表面积启发式 ( S u r f a c e A r e a H e u r i s t i c )代价模型,估算光线穿越包围盒的期望代价,求得近似最优解。 基于 S AH评估的 B V H创建过程如下凹:
加起来,即可计算出视平面的像素点的颜色值。在 G P U中每一个线程计算一条光线方向,计算出像素颜色后写入 O p e n G L P B O缓存区域,最终显示在窗口 中。
3 - 2场景初始化
程序首先完成场景数据 (包括对象,光源和照相机 )的初始化。其中场景中的对象使用三角形网格 ( Me s h )进行描述,实现了从模型文件中读取顶点数据 (坐标,颜色,法向量 )和多边形定义。光源可在程序中设定其初始位置,类型采用点光
源。照相机默认采用 透视投影。光源和照相机位置在程序执行过程中可以
( 1 )将当前节点包围盒的最长轴的方向作为分 割方向;
( 2 )将三角形列表按照包围盒的中心点在分割 方向上的位置 N等分,产生 N一 1种备选划分方式:左边 1份,右边 N一 1份,…,左边 N一 1份,右边 1份;
动态改变。这些场景数据的数据量比较大而且要能供所有线程访问,因此只能通过 C U D A A P I将其以数组
的方式拷贝进 G P U的全局内存或纹理内存,供 G P U
( 3 )对每种分割方式分别计算两部分包围盒的

基于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光线投射的多...
热门文档