版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
基于gpu加速的区域潜在可信集合的三维面概率估计
随着计算机图形学领域的不断发展,所处理的三维场景变得越来越大,而且还需要绘制的图像更加真实。流场渲染是自然场景模拟中的一个热点问题,而水面实时模拟是一个小问题。主要包括水面建模和光刻显著性成像。渲染效率直接影响虚拟漫游的效果。近年来,大规模场景的可见性研究引起了越来越多的关注。在成像中,仅绘制可见部分,可以节省大量的光刻化和照明费用,从而提高成像速度,不影响成像质量。文献研究了湿地等场景的实时模拟,提出了一种近似方法来模拟水面的折射、反射等光学现象.对于水面等流体的实时模拟除了需要流体模型外,还需要进行光照渲染.光照渲染一般需要对流体面上的场景倒影和流体面下的场景折射效果进行模拟.文献采用逐像素位移映射方法得到折射光来模拟水面的光照,但其在实时渲染中太费时.在良好的流体模型基础上对场景几何体的倒影及折射进行有效的剔除计算,能够有效地提高流体模拟的效率,不降低视觉的真实感.在海水建模方面,最早在计算机图形学中描述水波的模型是Gerstner波模型,Fournier等在1986年首次把它应用于计算机图形学中.此模型使用了正弦波叠加技术,通过将一系列不同频率、相位、振幅的正弦波叠加起来产生所需的水波.Mastin等于1987年提出一种海水模拟的统计学模型,通过快速傅里叶变换(fastFouriertransform,FFT)将经验得出的海浪谱转换成海面高度场.可见性计算方法分为视域剔除、背向剔除和遮挡剔除等3种,其中前2类方法的判断比较简单,如何快速剔除被遮挡面片的遮挡剔除方法成为可见性计算研究的重点.Nirenstein等分别就精确遮挡计算和非精确遮挡提出了适用于不同规模的场景可见性剔除算法.本文提出一种基于GPU加速运算的遮挡剔除预处理算法.对于大型场景的每个分割区域进行处理,借助于现代GPU的可编程能力对渲染的场景图像进行通用计算,为每个区域计算水面倒影及折射等的潜在可视集合(potentiallyvisibleset,PVS);在水面建模中使用了圆盘式水面模型,在光效渲染中使用基本的光照模型,利用GPU的可编程性对水面进行渲染,以提高计算水面PVS的效率和真实感水面模拟视觉效果.1“rtscchetvset算法”的计算过程GPU具有高效的并行性及灵活的可编程性,有着出色的浮点数运算能力,利用GPU的可编程能力对渲染的场景图像进行通用计算,可以有效地为每个区域计算PVS.基于GPU的计算方法在高分辨率下较CPU算法有着明显的优势.场景可视集合是对于场景中每个物体的可见性的描述,每个物体只有可见与不可见2种状态.算法实现时在GPU中用图1b所示的一个可见集合渲染目标(RT_Vset)的一个像素来表示场景中唯一的一个物体,像素颜色某通道的1.0值和0.0值分别表示可见与不可见状态,一个RT_Vset描述一个场景可视集合,即场景中所有物体的可见状态.由于GPU的一些特性,它对于2n边长的RT_Vset有更好的计算性能,所以对于有N个物体的场景,RT_Vset的合适宽(m)和高(n)计算公式为{m=2[JG(]-log([JG(]-√Ν[JG(]-)/log2.0[JG(]-n=2[JG(]-log([JG(]-√Ν/m[JG(]-)/log2.0[JG(]-;{m=2[JG(]−log([JG(]−N√[JG(]−)/log2.0[JG(]−n=2[JG(]−log([JG(]−N/m√[JG(]−)/log2.0[JG(]−;其中,N为场景中物体个数,--表示数值向上取整.虽然此时m×n的值可能大于N,但是不会影响可视集合的计算,多余的像素可忽略.本文为场景中每个独立的物体赋予了一个唯一的ID值,渲染某个视点、某个方向的场景时,这个唯一的ID值被当作唯一的颜色值渲染到一个场景渲染目标(RT_Scene),如图1a所示.因此,每个物体渲染到RT_Scene时是以唯一ID值为颜色的纯色.然后通过GPU端‘RT_SceneToRT_VSet算法’将场景渲染目标(RT_Scene)统计到可见集合渲染目标(RT_VSet),最后再利用多个RT_Vset完成进一步的计算,以得到区域PVS.此时,场景渲染目标(RT_Scene)中的某个像素值就是渲染在当前位置的物体的ID值.‘RT_SceneToRT_VSet算法’遍历场景渲染目标RT_Scene的每个像素,将这些颜色值当作唯一的ID值,每个唯一的ID值会对应于可见集合渲染目标RT_VSet中唯一的像素位置,通过在这些位置写入1.0即可以得到对应当前RT_Scene的RT_VSet.RT_Vset中记录了当前位置、当前视点方向的可见的物体的ID集合.颜色ID映射到RT_VSet对应的纹理图的坐标(U,V)的计算公式为{u=L×(1.0/m)×2-1v=1-2×((Ιd-L)/m)×(1.0/n).其中,Id是物体的颜色,亦即唯一编号,Id∈[1,N];N为场景中物体总数;L=Id-k×m,k为一个正整数;m为RT_VSet的宽;n为RT_VSet的高.由于GPU没有很好的随机写的能力,本文利用ShaderModel3.0中的顶点纹理获取功能,通过渲染对应像素数量(如512×512的RT_Scene,就要262144个)的点图元,在顶点渲染器中遍历提取RT_Scene中的每个像素,将每个RT_Scene的像素转换成渲染目标RT_VSet中的UV值,再在这些对应位置写入表示可见的值1.0,即可高效地完成GPU端‘RT_SceneToRT_VSet算法’.将RT_VSet中的数据返回到内存中,就可在CPU端获取到可见物体ID的集合进行后续的PVS存储等操作.可视集合的交集、并集以及求交集及并集大小的运算是本文算法进行误差计算的基础,本文也实现了其在GPU端算法.对于交集的运算,因为物体可见性集合图中表示可见性的值是1.0和0.0,只需遍历各集合对应位置的像素值,取对应位置各像素的最小值即可;而对于并集取最大值即可.本文算法对集合大小运算的实现是用顶点类型的图元,遍历可视集合的每个像素,将它们写到同一个位置,即只有一个像素大小(即1×1大小)的渲染目标,通过开启渲染目标中的AlphaBlend操作和设置相应的合适操作数,完成一个累加的过程;同样,因为可见性集的值是1.0和0.0,使用GPU提供的纹理查询功能可以得到最终的可视元素的个数.2边形pvs的计算在大规模场景中,为空间中的每一点预计算PVS所需的计算量十分庞大,是不现实的.对于近邻视点而言,它们各自的PVS是很相近的,因此可将场景空间剖分成一些区域,采用基于区域处理的方法为每个区域中的视点计算它们共享的PVS.本文设定的可视区域为规则的立方体.在立方体内部的视点往立方体外看时,视线如果不被立方体内部物体挡住,肯定要穿过立方体表面上一点,内部这点看到的立方体外面的物体就等于视线与表面的交点所看到的物体,因此一个封闭区域的PVS就等于它表面的PVS加上区域内的物体集合.本文先独立求出六面体的每个四边形面上所有视点的PVS,然后求立方体6个面的PVS的并集,最后加上立方体内部所有的物体,就等于整个立方体区域的PVS.为了计算在一个四边形面上所能看到的所有物体的集合,以四边形的4个顶点为视点,并通过视点的PVS计算方法对场景进行计算.计算视点的PVS需要为每个视点设定一个立方体来进行场景的采样渲染.设定的立方体对应有6个方向面,每一个采样渲染视点需要依次按这6个采样方向将场景渲染到各自相应的场景渲染目标RT_Scene中;然后通过第1节的基于GPU的场景区域可视集合计算方法得到此视点的所有可视物体集合.由此可得到四边形的4个点所能看到的物体集合S1,S2,S3,S4.为了得到更精确的四边形的PVS,在计算过程中还需要对四边形进行逐步划分.对一个四边形区域进行划分时需要对得到的子四边形进行递归计算,如图2所示.四边形的划分精度控制,可通过设定一个最大误差阈值和精度分割误差Err=1-4mini=1(|sr||si|)计算得到的误差值进行比较来决定.其中,S1,S2,S3,S4是四边形4个顶点的PVS;Sr为四边形4个顶点PVS的交集,即Sr=S1∩S2∩S3∩S4.如果一个子四边形的划分精度误差值大于已经设定好的最大误差阈值,就需要对子四边形进行如图2所示划分,再进行递归计算,当递归满足最大误差阈值后停止,即可得到四边形的较为可靠的PVS,四边形PVS的精度依赖于最大误差阈值.整个四边形可视集合为其上面各点的可视集合的并集S=Ν∑i=1Si;其中N为划分四边形的顶点的数量.3水面pvs的计算3.1水面街边pvs水面倒影渲染一般是首先将场景中所有可见物体作水面镜像翻转后渲染到一个渲染目标,得到场景的倒影渲染纹理,再将其应用到水面渲染中.在可视水面区域比较小的情况下,大量翻转渲染场景的物体对最终的画面效果并没有任何的像素贡献,浪费了渲染的资源.本文在基于GPU的场景区域可视集合计算基础上计算立方体区域的水面倒影PVS,当进行渲染场景倒影时就可减少传入渲染管道的几何数据.在预处理中,计算场景水面倒影的PVS需要构造一个稳定且顶点数据较小的水面模型,以提高计算的效率.为了方便计算场景中所有划分区域的水面倒影,参考文献方法构造一个圆盘式的水面模型:将圆面进行m个网格划分,整个场景又可以划分为n个同心圆,从而构造出水面的网络.水面的顶点在水平面上的坐标(x,z)的计算公式为{x=L×(n-1)4×i4×cos(2π/m×j)z=L×(n-1)4×i4×sin(2π/m×j)(1)其中,L为场景的大小;n为构造水面圆的个数,本文中取n=16;m为每个圆的网格划分数,本文中取m=16;i∈[0,n-1],j∈[0,m-1].并且水面在场景里通常是固定高度值的平面.由式(1)构造的水面模拟的顶点为m×n+1个,三角形面片数为(n-1)×m×2+m个.预处理中,水面倒影的计算是通过对场景所有可见物体作水面镜像翻转后渲染到一个渲染目标中,来统计出现在水面区域的参与倒影渲染的物体,为了只统计看到的水面部分以倒影方式渲染的像素值,本文利用显卡的模板缓存,先将水面渲染到已经渲染好的场景中,让模板缓存标记当前视点水面的哪些区域是可见的;然后渲染倒影物体,利用模板标记的区域统计像素,得到当前视点水面倒影的PVS.图3a所示为水中物体倒影及折射的PVS三维示意图,浅蓝色部分的水面为模板缓存标记的地方,渲染物体倒影后,图中绿色标识的物体为当前视点水面下可见的倒影物体,红色物体为不可见的物体;图3b所示为水中物体倒影及折射的PVS平面示意图,图中以蓝色部分的水面为模板缓存标记的地方,绿色部分为模板缓存标记后可见的倒影物体,红色部分为不可见的倒影物体.图3中,绿色标识的物体为统计得到的当前视点水面倒影的PVS.渲染水面到已渲染后的场景中间,需要为水面设置一个世界矩阵Mwater,Μwater=[100001000010xhz0];其中,x为当前视点在x轴上的坐标值,z为当前视点在z轴上的坐标值,h为当前水面的高度.通过Mwater来保持水面圆盘在以视点为中心的一个平面上,进而保证视野内的区域都有水面,以便能够较为准确地计算出当前区域内的水面倒影PVS.场景中的水面倒影渲染需要设置一个反射矩阵Mrefl来实现,Μrefl=[10000-10000100-2h10].在渲染场景之前还需要设置一个剪切平面来过滤渲染几何体,在渲染时丢弃面下的物体,只渲染反射面上面的物体用于渲染,剪切面Pclip(a,b,c,d)的计算公式为Pclip=-(0,1,0-h)×(MVP-1)T;其中,MVP=Mview×Mproj,Mview为观察矩阵,Mproj为投影矩阵.通过设置剪切平面后,最终渲染场景反射图使用的反射观察渲染矩阵Mreflview=Mrefl×Mview×Mproj.3.2折射线位置的定义水面折射的渲染一般是将水面以外的场景预先绘制一遍得到折射渲染纹理,再将其应用到水面渲染中.本文使用基于GPU加速的区域PVS计算是以逐个物体为单位进行渲染.若场景中的所有物体完全处于水面两边,则可以将计算得到的各场景区域的PVS和当前的视点位置得到折射图所需要渲染的物体集合,采用水面折射的计算方法进行实时渲染.若场景中的物体既有水面上的部分又有水面下的部分,可以在实时渲染中利用视点所在区域的PVS、通过判断得到折射图所需要渲染的物体集合.因为本文设定的场景水面是一个无限平面,所以在实时渲染时,只要渲染所有在当前区域PVS里并且有水面以上部分的物体;而在渲染得到折射图时,只要渲染所有在当前区域PVS里并且有水面以下部分的物体.物体与水面上下的判断可以通过物体的AABB框的属性值与水面高度的关系得到,即若ymax>Leverwater,则表示物体有水面以上的部分;若ymin>Leverwater则表示物体有水面以下的部分.其中ymax和ymin为物体的AABB框最高点的高度值.对于水面不是一个无限平面的场景,只需要提供一个类似的判断条件.为了简化渲染时额外判断和使用统一的PVS方式,也可以在预处理中通过计算得到独立的折射PVS来存储折射图的可见物体集合.预处理中水面折射的计算过程也是在单视点PVS的计算方法基础上进行的,它需要统计出现在水面区域的参与渲染的物体,水面折射主要是计算水面下物体,不需要对渲染场景进行翻转,但为了只统计看到的水面部分产生的像素值,仍需要先渲染水面,并利用显卡的模板缓存标记区域来统计像素,以得到当前视点水面倒影的PVS.本文对第3.1节中水面PVS的计算进行扩展.为保证视野内的区域都有水面,所需要设置的水面折射世界矩阵Mrefr=Mrefl,最终渲染场景折射图使用的折射观察渲染矩阵为Mrefrview=Mrefr×Mview×Mproj.4水面街边pvs的实时加工本文实验分别对含有不同物体数量的场景进行计算和绘制,所使用测试的平台是P43.00GHzCPU,1GB内存、NVIDIAGeForce6800图形加速卡、WinXP操作系统,软件开发环境是VisualC++2008和Direct9.0.本文测试了具有水面的场景1和场景2.场景1是由9806个物体组成的游戏场景,共有1299268个三角形面片,如图4所示,其在预计算PVS中消耗的内存和显存峰值各为100MB和40MB.场景2是由6896个物体组成的游戏场景,共有1001611个三角形面片,如图5所示,其预处理消耗的内存和显存峰值各为78MB和31MB.2个场景的大小均为8096×8096,不仅数据量大,而且具有很大的深度复杂性.本文算法利用GPU的高效的并行计算性能来加速计算场景水面的PVS.在预处理中利用显卡的模板缓存统计得到场景水面倒影的PVS,并通过基于区域的精度控制近似算法来计算水面倒影和折射的PVS.因此,我们在一定范围内渲染图像,通过比较使用PVS后渲染得到像素数量和原来完全正确图像的像素数量的比例(即百分比)来统计PVS的计算误差.表1所示为2个实验场景在512×512分辨率下的统计所得的最大渲染误差和平均渲染误差.可以看出,使用一定的场景误差控制值来计算区域PVS所产生的渲染误差值都很小,可以应用于城市虚拟场景和游戏场景.水面倒影及折射PVS应用到实时渲染程序中的可视效果如图4~7所示.其中,左图是应用预处理得到的PVS后只渲染水面倒影及折射效果的效果图,实验中为了区分可见与不可见效果,在当前视点区域内(图中白色部分表示视点所在范围),可见的水面倒影及折射的物体和地形渲染成青色,水面下不可见的地形渲染成黄色,水面下不可见的物体渲染成红色;右图为应用预处理得到的PVS后完全渲染场景数据的实验效果示意图,水面上的物体为紫色,地形为淡黄色,水面下可见物体为青色,不可见物体为红色.图4,5所示为视点不在场景水面的附近,2个场景中平均有99%以上的地形和场景几何物体在水面倒影和折射计算时是不可见的,在当前视点进行实时渲染时,使用计算得到的水面PVS可以不用参与水面效果的渲染,已被有效地剔除.图6,7所示为视点在场景水面的附近,2个场景中平均有90%以上的地形和场景几何物体在水面倒影和折射中是不可见的,使用水面PVS同样得到了有效的剔除.本文在实时渲染程序中采用了2种不同的算法对2个场景及其水面的效果进行了绘制并进行比较,结果如表2,3所示.首先使用常见水面模拟的方法来渲染2个场景中的水面效果,其所生成的水面倒影反射图和折射图都需要将整个场景数据按照水面镜像绘制后得到;然后通过光照计算得到水面反射和折射的颜色值.这样就需要对场景中所有的物体渲染3次.本文使用基本的视域剔除场景加速技术在当前视点下生成水面反射图和折射图,再将经剔除而剩余的可见物体作水面镜像翻转,并渲染到渲染目标中,在一定程度上减少了参与绘制的场景物体.视域
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年人工智能在金融领域的创新研究报告
- 2026年国际金融专业考试货币银行学能力测试卷
- 2026年麦片产品创新设计与应用研究报告001
- 草坪铺设施工工艺流程
- 愚人节背景模板
- 京东物流实现模式课件
- 互联网酒店食材配送协议二篇
- 2026中职(税务基础)税务竞赛试题及答案
- 解读疼痛指南课件
- 勘察设计注册电气工程师考试(发输变电专业案例)经典试题及答案(安徽省宣城市2026年)
- 2026浙江嘉兴市平湖市当湖街道招聘劳务派遣制人员9人笔试备考试题及答案解析
- 高中劳动技术高一年级《毛梾树皮纤维提取与手工造纸》教学设计
- CECS 138:2002 给水排水工程 钢筋混凝土水池结构设计规程
- 项目验收结算管理制度与流程
- 2026年入团团员考试题库综合试卷及答案详解(各地真题)
- 城镇供水管道改造工程监理规划
- 基层儿童过敏性疾病防治指南(2026版)
- 水闸闸门吊装专项方案
- 《生驴乳质量分级》编制说明
- 2026(课件)生产成本控制与现场七大浪费+培训课件
- 仓储安全管理制度
评论
0/150
提交评论