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

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

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加速的光线跟踪渲染算法研究

上一页第2页

你可能喜欢

热门文档

相关文档

  • 基于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