收藏本站
《解放军信息工程大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前2条
1 游天;夏青;;三维实体模型的建模技术[J];测绘科学;2012年06期
2 付燕丽;刘循;;一种基于GPU的柔和阴影实现方法研究[J];计算机技术与发展;2013年02期
中国硕士学位论文全文数据库 前1条
1 张多才;三维城市日照模拟分析及其应用研究[D];湖南科技大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 游雄;三维地貌表示方法的演进[J];测绘工程;2000年04期
2 张威巍;游雄;宋国民;;一种面向地貌因子的光照模型[J];测绘科学;2009年05期
3 张威巍;游雄;宋国民;;两种面向地貌晕渲的光照模型比较[J];测绘科学技术学报;2009年02期
4 程志全;党岗;金士尧;;真实感实时绘制技术综述[J];计算机工程与科学;2006年09期
5 郭庆胜,王晓延;地貌晕渲中光源使用方法与用色规则的研究[J];武汉大学学报(信息科学版);2004年01期
6 邹湘军,孙健,何汉武,郑德涛,陈新;虚拟现实技术的演变发展与展望[J];系统仿真学报;2004年09期
中国重要会议论文全文数据库 前1条
1 张威巍;游雄;;基于图像滤波的实时软阴影及图形硬件加速[A];第十届中国科协年会论文集(一)[C];2008年
中国博士学位论文全文数据库 前3条
1 李少梅;数字地貌晕渲理论与技术的研究[D];解放军信息工程大学;2004年
2 王长波;基于物理模型的自然景物真实感绘制[D];浙江大学;2006年
3 陈大炜;基于场景图系统的虚拟环境生成真实感问题研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前5条
1 程剑;实时动态阴影算法的研究及实现[D];浙江大学;2005年
2 龚怿;动态场景的全局光照实时绘制[D];浙江大学;2006年
3 沈潇;三维场景实时阴影算法的研究与实现[D];重庆大学;2006年
4 王华;虚拟场景实时阴影算法的研究与实现[D];江南大学;2008年
5 邹志昴;实时阴影绘制算法研究及在城市仿真中的应用[D];华中科技大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 郭宽伟;岑国平;马文轩;李强;;ArcGIS在机场土方计算中的应用分析[J];四川建筑科学研究;2012年01期
2 万祥云;何华刚;苏志东;;基于3DGIS的化工企业重大危险源信息系统研究[J];安徽大学学报(自然科学版);2007年02期
3 高英杰;潘剑君;刘世峰;;1:10000大比例尺DEM的制作及其地学应用研究[J];安徽农业科学;2009年02期
4 魏巍;蔡栋;;基于二叉树结构的面状目标主骨架生成算法[J];安徽农业科学;2009年16期
5 蓝海江;;日光光谱的计算机重现与仿真[J];安徽农业科学;2010年14期
6 徐琰;颜树华;周春雷;张军;;宽波段超大孔径反衍望远系统设计[J];半导体光电;2007年04期
7 胡志敏,林晓春,安毓英;半导体薄膜特性实时检测的新装置[J];半导体技术;2005年07期
8 宋小伟;李建军;韩军;邓军;陈依新;孙昊;蒋文静;沈光地;;表面织构对红光LED发光的影响[J];半导体学报;2008年07期
9 张训虎;朱辉;陈秋伟;;三维地理信息系统在城市规划领域应用研究[J];北京测绘;2012年03期
10 沈萦华;方瑜骅;吕朝辉;李春红;;舞台灯光虚拟效果的设计与实现[J];中国传媒大学学报(自然科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 周鼎;;VR技术在地震后文物建筑修复设计中的应用[A];建筑历史与理论第十一辑(2011年中国建筑史学学术年会论文集-兰州理工大学学报第37卷)[C];2011年
2 罗陆锋;邹湘军;任卫群;李智;;网络健身游戏系统的多领域统一建模和仿真[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
3 贾俊涛;孟婵媛;谭冀川;邹永刚;孙昊;;基于shp水深数据的等深线模型建立[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
4 马润赓;刘少峰;马国锐;;真实地理环境场景库设计及其关键技术[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
5 欧阳峰;郭力刚;古泽峰;;实体模型仿真中的关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
6 张威巍;游雄;;基于图像滤波的实时软阴影及图形硬件加速[A];第十届中国科协年会论文集(一)[C];2008年
7 翁伟琳;陈楠;;DEM分辨率对地形因子的影响分析[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
8 张阳子;慕晓冬;王楠;王宁燕;刘索漫;;一种策略类军事训练游戏场景设计[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 张荣明;邹湘军;顾邦军;;面向资源服务的知识发现系统研究[A];企业应用集成系统与技术学术研究会论文集[C];2006年
10 赵萍;陈定方;蒋云;;基于Cg的Shader在视景系统开发中的应用[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
中国博士学位论文全文数据库 前10条
1 雷波;直线边缘光学精密测量系统研究与开发[D];武汉理工大学;2010年
2 周密;面向建筑造型的图形软件支撑系统[D];中国建筑科学研究院;2009年
3 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
4 张素民;汽车电控系统仿真平台的关键技术研究[D];吉林大学;2011年
5 邱峰;远程医学教育临床技能培训模式与平台研究[D];华东师范大学;2011年
6 苏润洲;木质材料表面装饰用材的光致变色机理的研究[D];东北林业大学;2011年
7 谭正华;三维可视化环境下采矿设计与生产规划关键技术研究[D];中南大学;2010年
8 吴俊芳;小尺寸视觉二维精密检测理论与方法[D];华南理工大学;2011年
9 宗靖国;红外成像光谱数据获取及其在场景仿真中的应用[D];西安电子科技大学;2011年
10 来志;合成孔径激光雷达系统调频激光器技术研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
2 冯幼贵;基于GIS的矿山开采地表移动与变形预计[D];山东科技大学;2010年
3 杨俊杰;开源虚拟引擎三维地形环境拓展研究[D];哈尔滨师范大学;2010年
4 王小伟;基于多核PC集群的并行绘制系统研究与实现[D];郑州大学;2010年
5 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
6 李玉东;三维地形数据流传输技术研究与实现[D];辽宁工程技术大学;2009年
7 李文;VRGIS中海量数据绘制关键技术与算法研究[D];中国海洋大学;2010年
8 赵筱斌;数字虚拟校园漫游项目设计与开发[D];华东师范大学;2010年
9 秦丹;基于3D的多移动机器人仿真系统的研究与设计[D];华南理工大学;2010年
10 赵磊;聚合物光激发放电及其测量系统的研究[D];哈尔滨理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 谭仁春;李长辉;王红新;;三维城市模型的构建及其在噪音污染分析中的应用[J];测绘科学;2006年03期
2 穆宣社;游雄;;基于3DCM的武警处突方案演示系统研究[J];测绘科学;2007年04期
3 刘玉春;;应急指挥信息系统中三维模型快速构建方法研究[J];测绘科学;2008年S1期
4 彭伟锋;陈刚;张良;王建坡;董忠亮;;虚拟人在国庆阅兵推演系统中的应用研究[J];测绘科学;2011年01期
5 李朝奎;郑拴宁;赵会兵;陈良;;基于3DCM的中尺度地面风场的空间分析研究[J];地理信息世界;2009年03期
6 吴颖;;数码城市GIS中的日照分析研究[J];测绘通报;2007年12期
7 左现广,储坤;日照阴影辅助建筑环境设计[J];重庆建筑;2003年01期
8 谭仁春;;三维城市模型的研究现状综述[J];城市勘测;2007年03期
9 柳翠明;;三维城市模型CityGML初探[J];城市勘测;2010年S1期
10 李宏利;;高层住宅几种布局方式的日照效果评价[J];低温建筑技术;2007年05期
中国硕士学位论文全文数据库 前9条
1 甘源;居住区热环境规划与微气候设计研究[D];重庆大学;2010年
2 谢阳生;基于GIS的太阳辐射模型及其实现[D];中国林业科学研究院;2001年
3 莫凡;虚拟地理环境中地表纹理的研究与实践[D];解放军信息工程大学;2004年
4 高山;三维城市模型若干关键技术的研究[D];武汉大学;2004年
5 曹立辉;中国北方居住小区日照环境设计与研究[D];天津大学;2005年
6 王琨;南京市居住外环境日照设计研究[D];南京林业大学;2009年
7 李志军;基于Direct3D的三维日照分析模型的研究与实现[D];西北大学;2010年
8 陈良;临路住宅小区的噪声空间分布模型研究[D];湖南科技大学;2010年
9 鲍振洪;基于3DCM的容积率分析及其应用研究[D];湖南科技大学;2010年
【二级引证文献】
中国期刊全文数据库 前1条
1 刘兴权;孔繁翀;;三维建模及其应用[J];科技信息;2014年10期
中国硕士学位论文全文数据库 前1条
1 陆世安;三维校园地理信息系统分析与实现[D];重庆交通大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈向东;利用数字化等高线数据自动生成地形结构线[J];北京测绘;1994年01期
2 王丹;面向未来的数字制图[J];北京测绘;1999年01期
3 裘初,费广正,石民勇;可编程图形硬件综述[J];北京广播学院学报(自然科学版);2004年03期
4 杨兵,战守义,李凤霞,郑福仁;图形硬件加速的实时阴影生成方法[J];北京理工大学学报;2005年07期
5 邱慧敏,杨济安;B样条函数与图象边缘检测[J];重庆邮电学院学报;1999年04期
6 陈俊杰,黄惟一,宋爱国,芦俊;虚拟现实技术的研究进展与未来的挑战[J];传感技术学报;2002年03期
7 高俊;地理空间数据的可视化[J];测绘工程;2000年03期
8 游雄;三维地貌表示方法的演进[J];测绘工程;2000年04期
9 马蔼乃;地理知识的形式化[J];测绘科学;2001年04期
10 汤国安,杨玮莹,杨昕,刘爱利,易红伟,李晓印;对DEM地形定量因子挖掘中若干问题的探讨[J];测绘科学;2003年01期
中国博士学位论文全文数据库 前4条
1 刘海砚;地图制图与空间数据生产一体化理论和技术的研究[D];中国人民解放军信息工程大学;2002年
2 梅春晖;基于预计算及采样的实时高真实感图像绘制技术研究[D];浙江大学;2004年
3 李少梅;数字地貌晕渲理论与技术的研究[D];解放军信息工程大学;2004年
4 柳有权;基于物理的计算机动画及其加速技术的研究[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前3条
1 程剑;实时动态阴影算法的研究及实现[D];浙江大学;2005年
2 沈潇;三维场景实时阴影算法的研究与实现[D];重庆大学;2006年
3 王成刚;动态实时软阴影技术的研究[D];电子科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026