收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

虚拟环境中阴影的实时绘制算法研究

张威巍  
【摘要】:论文主要研究虚拟环境中不同类型阴影的实时绘制算法,研究的内容包括阴影反走样算法、全方向光源下的阴影绘制方法、基于图像的柔和阴影实时绘制算法、基于图像空间的环境遮挡算法、数字地貌晕渲中的阴影绘制算法。论文的研究工作主要有以下几个方面: 第一、分析了标准阴影贴图算法的特点,尤其是对它的几个缺点进行了细致地讨论。通过对阴影贴图算法中走样问题进行定性和定量分析发现,屏幕上的像素对深度纹理采样率不足是导致阴影走样的根本原因,因此改善阴影走样最根本的方法就是提高深度纹理的采样率。分别对基于分割和基于变形的反走样算法进行了研究,总结了它们的特点。无论是在PSSMs算法中,还是在后来提出的Cascaded Shadow Maps算法中,都没有明确给出场景分割的标准,不利于实际操作,为此根据阴影走样的评价方法本文提出了场景的每个分割单元不出现走样的最低标准,得出了场景分割方案和分辨率之间的定量关系,这样从眼睛空间视锥体的近平面到远平面可以通过迭代推进的方式进行合理的分割,提供了一种操作性较强的场景划分方法。 第二、根据虚拟地形环境的特点提出了一种视点自适应的阴影算法,该算法能够根据眼睛空间视锥体与地形之间的关系实时计算出光源视锥体应该所包含的最小范围,这样就可以保证最大程度地利用深度纹理。运用全球虚拟地形环境对该算法进行了实验,结果表明该算法能够有效地改善阴影走样现象。本文还讨论了利用Blinn-Newell贴图、球面贴图、立方体贴图、抛物面贴图进行全方向光源阴影绘制的特点,从效果和效率两个方面比较得出抛物面贴图算法最适合全方向光源的阴影绘制。 第三、根据理论分析和现实照片对比提出了柔和阴影算法在效果上的评价标准,对利用图像过滤绘制柔和阴影的算法进行了讨论,说明了影响柔和阴影绘制效率和效果的因素。对比了VSM、CSM、ESM三种半影不变的柔和阴影算法,总结了三种算法的优劣。运用实验得出了影响PCSS算法计算效率的主要因素,通过分析发现在PCSS算法中计算遮挡物体空间位置和阴影测试都需要对深度纹理的同一片区域进行采样,这样就造成了对深度纹理的重复采样。论文在此基础上提出了一种优化算法,不仅将两次采样过程合二为一,并且简化了遮挡物体空间位置的计算,在采样过程中当第一次得到满足条件的点时就确定遮挡物体。实验证明该算法既能获得与PCSS算法近似的效果又能有效的提高场景的计算效率,尤其是当场景中的阴影占画面比例较多的时候这种计算效率上的优势更加明显,在同样的场景条件下本算法较PCSS算法提高大约10%的效率。 第四、对环境遮挡算法的发展、特征进行了详细的论述,尤其是对近些年人们所提出的优化算法进行了全面的总结和评价。重点对两种基于屏幕空间的环境遮挡算法的原理和特征进行了论述,通过比较认为HSAO算法更具可扩展性。利用实验对HSAO算法的各种影响因素进行了分析,包括:深度纹理采样范围、采样方向数量、射线方向上采样数量、屏幕分辨率和视点方位,得出了这些因素对HSAO算法性能的影响规律,最后讨论了HSAO算法在虚拟环境中的应用及硬件加速方法,并探讨了HSAO算法的优化方法。 第五、根据Imhof和施祖辉等专家的晕渲思想总结了传统地貌晕渲中阴影绘制的基本规律,并对常用的几种用于数字晕渲阴影计算的光照模型进行了讨论。从理论和实验两个方面对漫反射光照模型、基于坡向的模型进行了对比,详细评价了它们的优缺点。漫反射模型能够很好的表现平缓地区的特征,但很难对起伏较大地区特征线进行表现,而基于坡向的算法正好相反。本文针对这两个模型的特点给出了四点改进意见,并据此提出一种新的面向地貌因子的光照模型。该模型分别根据坡度、坡向和高程三个要素对顶点的亮度进行计算,能够较好的克服漫反射模型和基于坡向光照模型的缺点。论文还分析了确定光源方位的不同方法,并针对其中的缺点提出了相应的改进措施。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张宏国,王强;CPM网络图计算机自动绘制算法设计[J];信息技术;2001年08期
2 卓亚芬,赵友兵,石教英;实时地形绘制算法综述[J];计算机仿真;2005年03期
3 杨晓霞,齐华;一种大规模地形的高效绘制算法[J];计算机工程与应用;2005年14期
4 袁国栋,秦开怀,孙汉秋;逆向投影点绘制算法[J];计算机辅助设计与图形学学报;2005年02期
5 周明;最优箭线网络图的绘制算法[J];计算机应用研究;1990年02期
6 李卫新;一种隐式曲面的点式生成绘制算法[J];电脑开发与应用;2005年01期
7 陈鸿;汤晓安;谢耀华;孙茂印;;基于视点相关透视纹理的矢量数据在三维地形上的叠加绘制[J];计算机辅助设计与图形学学报;2010年05期
8 李苏军;宋汉辰;吴玲达;;海浪实时建模与绘制技术研究[J];系统仿真学报;2006年S1期
9 何高奇;潘志庚;张明敏;;面向移动设备的矢量图形绘制技术[J];浙江大学学报(工学版);2008年11期
10 赵莹;韩燮;;基于虚拟场景的绘制算法[J];电子测试;2011年02期
11 郭尚;苏鸿根;;基于距离倒数加权法的等值面绘制简化算法[J];计算机工程与设计;2008年05期
12 梁训东,李斌,刘慎权;光线投射体绘制算法的一种快速采样方法[J];计算机工程;1994年S1期
13 谭德林;谭良;;基于PBO的地形绘制[J];计算机工程与设计;2011年07期
14 戈丹;陶振凯;白雪峰;;基于Windows CE的基本图形绘制[J];沈阳工程学院学报(自然科学版);2007年02期
15 陈柏生;周谐;陈锻生;;面向实时虚拟游戏的GPU真实感草地绘制[J];华侨大学学报(自然科学版);2010年02期
16 高玉双;;基于边折叠的网格简化算法研究[J];电脑与信息技术;2011年02期
17 张玉连;Bezier曲线的一种快速绘制算法及其实现[J];燕山大学学报;2000年03期
18 颜辉武,费立凡,马晨燕;基于线性八叉树的光线投射体绘制算法改进研究[J];遥感信息;2004年03期
19 金朝阳,王建中;自适应光线投射直接体绘制算法及实现[J];中国医学影像技术;2005年04期
20 周清莲,李建波;有限元数据场等值图绘制算法[J];沈阳建筑大学学报(自然科学版);2005年03期
中国重要会议论文全文数据库 前10条
1 田超;陈德人;;基于粒子的头发动画的快速绘制算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
2 覃文石;唐荣芳;张喜;;基于MITK的体绘制算法研究与实现[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
3 宋涛;欧宗瑛;刘斌;;八叉树编码体数据的快速体绘制算法[A];大连理工大学生物医学工程学术论文集(第2卷)[C];2005年
4 魏昱;杨兴强;;体绘制算法的多核CPU优化[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 张喜;陈华;唐荣芳;;序列切片图像的三维重建算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
6 曾立斌;张稳;戎晓力;;地下空间开发工程监控中预警彩色云图的绘制算法[A];第一届全国工程安全与防护学术会议论文集[C];2008年
7 延诃;王章野;廖斌斌;黄若冠;彭群生;;基于物理的海浪场景的真实感建模与绘制[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
8 朱文军;;地图符号优化配置的探讨[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
9 张喜;陈华;石健雄;唐荣芳;;基于MITK的三维体绘制系统设计[A];广西计算机学会2009年年会论文集[C];2009年
10 谢党恩;赵杨;徐丹;;一种新的铅笔滤镜生成算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 苗兰芳;点模型的表面几何建模和绘制[D];浙江大学;2005年
2 邹华;基于可编程GPU的体绘制关键技术研究[D];西安电子科技大学;2009年
3 郑杰;基于GPU的高质量交互式可视化技术研究[D];西安电子科技大学;2007年
4 孙鑫;可变材质的交互级全局光照明绘制算法的研究[D];浙江大学;2008年
5 宋滢;非均质半透明材质的绘制及编辑算法研究[D];浙江大学;2009年
6 张淮声;大尺度地形/植被的实时绘制技术[D];浙江大学;2006年
7 黄争舸;虚拟自然场景建模和可视化的若干问题研究[D];浙江大学;2008年
8 安维华;基于图像的点云模型建造及其在环境映射中的绘制[D];北京大学;2007年
9 皮学贤;大规模自然场景建模与绘制[D];国防科学技术大学;2006年
10 杨晓;航海模拟器视景系统中阴影技术的研究[D];大连海事大学;2011年
中国硕士学位论文全文数据库 前10条
1 谭德林;基于缓冲对象的地形绘制算法的研究与实现[D];四川师范大学;2011年
2 李凡;基于数据空间重要性的自适应采样体绘制算法[D];国防科学技术大学;2010年
3 徐以波;海面及水体实时绘制算法的设计与实现[D];浙江大学;2013年
4 赵莹;虚拟场景绘制算法综合分析及比较[D];中北大学;2011年
5 李奎宇;基于深度图象的绘制算法的研究[D];中国科学院研究生院(软件研究所);2005年
6 顾群;海量地形数据绘制技术研究与实现[D];电子科技大学;2011年
7 魏厚明;树木阴影快速生成与绘制算法研究与实现[D];北京林业大学;2010年
8 汪敬媛;基于深度图像的虚拟视点绘制算法研究[D];吉林大学;2013年
9 周智华;力觉绘制算法的一些研究[D];浙江大学;2006年
10 张怡;实时光线投射算法加速技术研究[D];天津大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978