收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

动态场景的真实感图形交互绘制技术

潘明皓  
【摘要】:真实感图形绘制是计算机图形学中的主要研究方向之一。其目标在于精确模拟现实生活中的光路传播与各种光照效果,强调对于场景的逼真刻画,因此在对图像质量要求较高的领域,如电影制作中得到了广泛的应用。真实感绘制不仅需要对场景中包括光源、物体几何、材质和空间介质在内的各种要素予以准确描述,还需要模拟光能在场景中传输的复杂过程,因此需要很高的计算代价,导致其长期被局限在离线应用中。近年来,随着图形硬件的飞速发展和用户需求的增加,真实感图形绘制算法逐渐开始被结合到包括游戏和虚拟现实系统在内的一些交互式和实时应用中。 真实感图形绘制和核心是求解渲染方程。其求解过程中存在两个瓶颈问题,一是可见性问题,即确定场景中的两点之间是否可见。这个问题在动态场景中尤其突出,因为物体之间的相对关系是随时间变化的,无法使用预计算等手段加速。第二个瓶颈是计算渲染方程中的积分。按照渲染方程计算每个着色点的出射光需要计算在半球面上的一个积分,这个积分依赖于着色点的双向反射率函数和各方向的可见性以及入射光,因此相当复杂。 本文将提出各种新的方法对渲染方程中的上述两个计算瓶颈进行加速。我们针对渲染方程在包括阴影、相互辉映和全频光照明在内的各种真实感效果的绘制中的不同形式,有针对性地提出不同的解决方法,并将这些绘制的效率提升到交互式甚至是实时级别。论文的主要贡献包括: ·提出一种可以生成具有子像素级别精度阴影的实时绘制算法。阴影是真实感绘制中的一种重要的效果,同时也是一种最基本的可见性问题。绘制子像素级别精度的阴影需要进行大量可见性计算,计算规模与场景中的像素数量、三角面片数量以及采样率成正比。我们提出了一种基于小平面的近似方法、一种基于阴影轮廓图的方法和一种软件光栅化算法分别降低这三者的数量,减少不必要的阴影测试。我们的算法具有很高的并行性,可以完全在GPU上实现并达到实时帧率。 ·提出了一种计算动态场景中低频相互辉映效果的算法。渲染方程在绘制不同的真实感图形效果时具有不同的表达形式。我们首先推导出动态场景中低频相互辉映效果对应的渲染方程的形式,并提取出其中的不变量,即物体接收到的入射光能与它反射到周围空间中的光能之间的比例关系。这一不变量被预计算并存储到称为辐射传输场的数据结构中。在绘制时,渲染方程的计算就被简化为辐射传输场中存储的传输矩阵与入射光组成的向量间的乘法,因而可以以很小的代价实现相互辉映效果。同时,我们还引入分簇主元分析法压缩辐射传输场,并基于数据相关性提出了两种缓存机制进一步降低渲染方程的计算开销。 ·提出一种新的基于双项积分的渲染方程计算框架,并给出解析求解的方法。通过将可见性函数从积分项移到积分域中,我们将渲染方程转化为一个双重积,从而避免了三重积这一预计算辐射传递算法中常见的计算瓶颈。在用勒让德多项式对光源和BRDF的积进行局部逼近后,双重积的积分可以以解析的形式给出。同时,我们提出一种层次的边界抽取方法,以尽量小的误差重构可见性函数的边界。我们的方法可以以实时帧率绘制包含各种全频光照明效果的场景。我们还提出两种自适应的可见性采样方法以及一种并行的球面距离变换算法,将解析双重积方法扩展到动态场景中,同时依然保持交互式的帧率。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP391.41

手机知网App
【参考文献】
中国博士学位论文全文数据库 前1条
1 王锐;复杂场景建模与绘制中的逼近问题研究[D];浙江大学;2007年
【共引文献】
中国硕士学位论文全文数据库 前2条
1 黄兴召;基于图像的山核桃生长模型[D];浙江农林大学;2011年
2 高阳;植物叶片半透明纹理参数化建模及可视编辑[D];北京林业大学;2013年
【二级参考文献】
中国期刊全文数据库 前1条
1 汤颖,孙汉秋,张宏鑫,林海,鲍虎军;用户控制的纹理合成[J];计算机辅助设计与图形学学报;2004年10期
【相似文献】
中国期刊全文数据库 前10条
1 张全贵;王普;闫健卓;方丽英;;基于光线跟踪方法的全局光照研究[J];计算机科学;2010年04期
2 刘雁翎,诸昌钤;一种适合处理动态场景的交互树[J];计算机应用;2001年11期
3 胡新根;;基于VRML-Java动态三维虚拟场景的建立[J];科技广场;2008年03期
4 施家栋;王建中;;动态场景中运动目标检测与跟踪[J];北京理工大学学报;2009年10期
5 徐光著;朱冰莲;丰建军;;一种改进的动态场景拼接算法[J];电子科技;2011年07期
6 黄沛杰;王文成;杨刚;吴恩华;;基于中介面加快光线跟踪计算[J];计算机学报;2007年02期
7 田宏阳;陈辉;马文静;;一种动态场景下基于时空信息的视频对象提取算法[J];中国图象图形学报;2007年09期
8 王兴梅;印桂生;门志国;仇晨光;;动态场景中自适应去除外点的全局运动估计方法[J];南京理工大学学报;2011年04期
9 崔晟,张英远,刘劲松;基于图像数据库的动态场景生成系统[J];红外与激光工程;2002年01期
10 ;CAD学报“动态场景实时绘制”专辑征文通知[J];计算机辅助设计与图形学学报;2008年03期
中国重要会议论文全文数据库 前10条
1 李艳晓;胡磊力;陈洪亮;;光电系统半实物仿真技术研究[A];2008年航空试验测试技术峰会论文集[C];2008年
2 邸晶荔;赵红云;杨萃;;动态战场电磁环境分布式仿真测试系统[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
3 杜惠杰;雷杰;虞红;;注入式红外动态场景建模仿真技术[A];第九届全国光电技术学术交流会论文集(上册)[C];2010年
4 徐瑞;王睿;李怡;崔玉柱;;动态场景下基于Bayesian分类光流法的运动目标检测[A];中国仪器仪表学会第十三届青年学术会议论文集[C];2011年
5 傅由甲;;动态八叉树在复杂场景设计中的应用[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
6 徐玮;张茂军;吴玲达;王炜;;基于图象的动态场景绘制技术[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
7 赵世明;王忠巍;;基于红外仿真的动态场景投射方式优化研究[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
8 陈海燕;赵松庆;吴根水;;红外动态场景模拟器发展现状及其在半实物仿真中的作用[A];第十届中国科协年会论文集(一)[C];2008年
9 李海庆;殷国富;胡瑞飞;;基于X3D的虚拟场景交互架构的实现方法研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
10 郑笈;李思昆;陆筱霞;;大规模场景绘制的存储数据调度组织研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
中国重要报纸全文数据库 前10条
1 ;7款250元以下全能耳机横向评测[N];电脑报;2005年
2 刘佳佳;3000元买单反 乐去吧您[N];中国电脑教育报;2008年
3 ;数字语言逼近真实世界[N];科技日报;2008年
4 李广君、记者 翁淮南;空军某雷达团课目内容涵盖首长机关岗位[N];解放军报;2006年
5 杨彦明、记者 翁淮南;心理训练有了对抗平台[N];解放军报;2005年
6 广东 Wine;用VIVO显卡制作个人VCD[N];电脑报;2003年
7 记者 邵斌;汉语走上国际口语自动翻译平台[N];大众科技报;2000年
8 重剑;物理加速“真实”的战斗[N];电脑报;2009年
9 ;投射真正的电影画面[N];计算机世界;2003年
10 李献;用HP产品组建你的家庭影院[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 潘明皓;动态场景的真实感图形交互绘制技术[D];浙江大学;2010年
2 钟必能;复杂动态场景中运动目标检测与跟踪算法研究[D];哈尔滨工业大学;2010年
3 李战委;基于神经网络的虚拟场景真实感图像重建[D];天津大学;2003年
4 王筱婷;基于Voronoi图的虚拟场景漫游关键技术研究[D];山东大学;2012年
5 张婧;手眼式膝关节手术辅助机器人研究及准临床实验[D];上海交通大学;2007年
6 刘敏;视频序列中运动物体检测算法研究[D];华中科技大学;2013年
7 郑世友;动态场景图像序列中运动目标检测与跟踪[D];东南大学;2006年
8 徐晓旸;三维虚拟展馆中的光照技术研究[D];南京大学;2011年
9 张栋;基于空中机器人平台的运动目标检测和视觉导航[D];浙江大学;2013年
10 丁莹;复杂环境运动目标检测若干关键问题研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 徐光著;动态场景拼接技术的研究与实现[D];重庆大学;2011年
2 仇晨光;动态场景中的运动目标检测与跟踪技术[D];哈尔滨工程大学;2010年
3 韩亚伟;动态场景监控系统中人数统计算法的研究[D];山东大学;2010年
4 吴晖;动态场景中的目标检测算法的研究[D];合肥工业大学;2011年
5 易科;动态场景下运动目标检测与跟踪[D];中南大学;2011年
6 梁艳;动态场景的光线跟踪加速结构研究[D];华中师范大学;2011年
7 邱亚钦;动态场景下运动目标检测的研究[D];北京交通大学;2011年
8 谢文辉;动态场景下运动目标检测与跟踪算法研究[D];华中科技大学;2011年
9 汪巍;动态场景下运动目标检测与跟踪算法的研究[D];合肥工业大学;2012年
10 于晓霞;碰撞检测技术在游戏中的应用与实现[D];太原理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026