收藏本站
《华东师范大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

数据结构/快速算法在虚拟环境渲染中的应用

梁宇  
【摘要】: 随着计算机硬件和3D技术的快速发展,虚拟现实技术已经成为计算机图形学领域中的热点研究内容。虚拟现实中的一个重要研究对象是大规模户外地形的绘制,它在地理信息系统、飞行模拟器、视频游戏等领域具有重要的作用。对于大规模地形的绘制需要采用地形分形的方法分而治之。LOD(Level of Detail,层次细节)技术作为地形分形的典范技术受到了研究者们的关注。 早先的LOD技术使用的是冗繁的递归算法,甚至需要多次递归遍,所以理论和结构虽然严谨,提高效率却是难以逾越的障碍。近年来一些学者相继研究出许多改进算法,极大的提高了处理过程的速度。但是这些算法大都脱离不了依赖CPU的状况。随着显视卡硬件技术的飞速发展,很多以前被视为专业级的显卡,已经成为大众化配置。如何充分发挥高性能显卡的作用已经成为新的课题摆在我们面前。 本文研究并提出了一个旨在提高显卡利用率的静态分块LOD算法过程。具有处理过程简便有效,绘制效率与细节层次深度无关等优点。在实际应用中,效果较为理想。 现阶段的静态分块LOD算法过程仍然存在一些问题。比如对陡峭地表的地貌特征保持程度不够理想,漫游过程中仍然有明显的几何突变存在等等情况。这些问题都需要在以后的工作中进一步修正和完善。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP391.9

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 柯希林,曾军;动态LoD四叉树虚拟地形绘制[J];测绘通报;2005年06期
2 杨崇源,张继贤,林宗坚;虚拟地形场景绘制中的实时LoD算法[J];测绘学报;2001年02期
3 王源,刘建永,江南,俞高宇;视点相关实时LoD地形模型动态构网算法[J];测绘学报;2003年01期
4 刘海飞;臧德彦;车建仁;;基于四叉树的LOD地形简化及几何变形纠正[J];测绘与空间地理信息;2006年02期
5 张玲玲,王家海,成遣,史云飞;基于四叉树的LOD地形简化研究[J];辽宁工程技术大学学报;2004年06期
6 朱志辉;张嘉华;沈红辉;;LOD地形渲染算法[J];计算机科学;2005年01期
7 荆涛;;基于四叉树的三维地形模拟的LOD算法[J];计算机仿真;2005年11期
8 英振华;石锐;胡捷;;基于分形理论的三维地形场景的真实感绘制[J];计算机仿真;2006年05期
9 周发亮;;基于四叉树的LOD技术在地形渲染中的应用[J];计算机仿真;2007年01期
10 李利军;李丹;;基于视角的可视区动态裁剪算法研究[J];计算机与数字工程;2006年09期
【共引文献】
中国期刊全文数据库 前10条
1 邓野;方卫宁;田生彩;;视景仿真系统中三维地形的实时生成方法[J];北京交通大学学报;2007年04期
2 宋宇彬,张秉权,郝永平;基于四叉树的图像分割技术[J];兵工自动化;2004年06期
3 汪培树,王红瑞,王军红;虚拟现实中数字地面模型简化算法[J];北京师范大学学报(自然科学版);2004年06期
4 石雄;朱毅;;一种面向现代GPU的大规模地形渲染技术[J];成都信息工程学院学报;2009年03期
5 张继贤,庞蕾,高武俊;基于遥感及GIS的精确时空虚拟现实研究[J];测绘科学;2005年02期
6 左建章,关艳玲,朱强;大范围三维城市立体景观建模系统的研究[J];测绘科学;2005年02期
7 唐正国;杨东升;蒋彦;李宗成;;地形起伏效应对精确制导武器的影响分析[J];测绘科学;2006年04期
8 龚琳;顾大权;;基于分形的三维动态自然场景仿真[J];测绘科学;2008年04期
9 张玉杰;崔铁军;;多分辨率地形模型的研究与实践[J];地理信息世界;2006年05期
10 姚慧敏;崔铁军;邵世新;袁建峰;;基于四叉树的LOD地形模型及其数据组织方法研究[J];地理信息世界;2007年06期
中国重要会议论文全文数据库 前2条
1 姚慧敏;崔铁军;邵世新;;基于四叉树的LOD地形模型及其数据组织方法研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 戴晨光;邓雪清;张永生;;一种海量地形数据实时可视化算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王耀革;DEM建模与不确定性分析[D];解放军信息工程大学;2009年
2 张俊峰;大规模地形实时动态多分辨率显示关键算法研究[D];武汉大学;2011年
3 苏虎;分布式列车仿真系统中视景实时生成算法的研究[D];西南交通大学;2002年
4 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
5 杜金莲;大规模三维地形实时绘制关键技术的研究与实现[D];大连理工大学;2003年
6 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
7 陈静;分布式虚拟GIS关键技术研究[D];武汉大学;2004年
8 朱广堂;基于GIS的工程施工管理实时可视化技术研究[D];华中科技大学;2005年
9 陈勇;虚拟海滨城市关键技术研究[D];中国海洋大学;2007年
10 刘仕庆;网格模型多细节层次技术的研究及应用[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
2 郝彩虹;虚拟漫游系统场景管理与路径规划的研究[D];大连理工大学;2010年
3 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
4 刘德建;基于引擎模式的三维巷道漫游系统的设计与实现[D];河南理工大学;2010年
5 林炎光;嵌入式地形三维显示加速技术研究[D];解放军信息工程大学;2009年
6 焦娜欣;基于OpenGL的烟花虚拟场景的研究与实现[D];西安电子科技大学;2011年
7 许铁心;三维城市仿真系统的研究与实现[D];湖北工业大学;2011年
8 徐国富;大规模三维地形可视化与漫游关键技术研究[D];太原科技大学;2011年
9 顾群;海量地形数据绘制技术研究与实现[D];电子科技大学;2011年
10 党舟;大规模三维地形绘制与实时漫游技术研究与实现[D];电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 芮小平,张彦敏,杨崇俊;基于Mortan码的地形简化方法研究[J];成都理工大学学报(自然科学版);2003年03期
2 杨平,胡鹏,吴艳兰;一种基于可变四叉树的大地形实时可视化算法[J];测绘通报;2002年10期
3 杨崇源,张继贤,林宗坚;虚拟地形场景绘制中的实时LoD算法[J];测绘学报;2001年02期
4 陈刚,夏青,万刚;地形RSG模型的动态构网算法[J];测绘学报;2002年01期
5 王源,刘建永,江南,俞高宇;视点相关实时LoD地形模型动态构网算法[J];测绘学报;2003年01期
6 马东洋,谭兵,徐青;一种视相关多分辨率模型及其在地形绘制中的应用[J];测绘学院学报;2002年01期
7 朱述龙;四叉树结构在数字图像分割中的应用[J];解放军测绘学院学报;1994年01期
8 王宏武,董士海;一个与视点相关的动态多分辨率地形模型[J];计算机辅助设计与图形学学报;2000年08期
9 谭兵,徐青,马东洋;用约束四叉树实现地形的实时多分辨率绘制[J];计算机辅助设计与图形学学报;2003年03期
10 禹海全,冯振声;基于层次细节模型和分形理论的动态地形仿真[J];计算机仿真;2003年06期
中国硕士学位论文全文数据库 前1条
1 杨青生;基于OpenGL的三维可视化研究[D];陕西师范大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 芮小平;;一种基于不完全四叉树的LOD生成算法[J];中国图象图形学报;2005年09期
2 李叔梁,秦颂;三维遥感地形图的产生和显示方法[J];清华大学学报(自然科学版);1991年01期
3 康士峰,张忠治,葛德彪;L波段HH极化机载雷达杂波特性分析[J];电子学报;2001年12期
4 蔡晓春,胡桂兰;基于Web的DEM地形环境可视化开发[J];空间电子技术;2004年02期
5 张永红,张继贤,林宗坚,高武俊;地形引起的雷达辐射畸变及其校正[J];测绘科学;2002年04期
6 李辰,王洵,陈国良;一个三维地形飞行浏览系统[J];计算机工程;2002年03期
7 崔炳光;对测绘个别名词术语英文对应词的商讨[J];测绘信息与工程;2003年02期
8 曾振华;;浅谈《数字化测图》课程的教学设置[J];北京测绘;2009年03期
9 庞国峰,赵沁平;基于真实地形数据的虚拟直升机低空飞行仿真[J];系统仿真学报;2000年06期
10 周昆,潘志庚,石教英;基于混合多细节层次技术的实时绘制算法[J];软件学报;2001年01期
中国重要会议论文全文数据库 前10条
1 张庆良;;八年级地理上册第二单元 第1课 地形地势特征教学设计[A];河北省教师教育学会第一届教学设计创新论坛论文集[C];2011年
2 彭朕;盛新庆;;介质填充波导高次模求解的快速边缘元算法[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
3 马蔚鹏;杨树元;高丽;裴朝科;;H.264的多参考帧快速选择算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 马宁;高勇;;基于小波和TMS320C6711DSK的直升机声信号特征提取[A];2006’和谐开发中国西部声学学术交流会论文集[C];2006年
5 王文举;周东明;何建国;刘培国;;基于时域平面波算法快速求解超宽带天线辐射特性[A];2009年全国天线年会论文集(上)[C];2009年
6 郑常华;王宏强;赵静洋;;基于背景预测的快速红外弱小目标检测算法[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
7 周泉;陈植武;詹杰民;;蒙特卡罗法的改进:一种新型的快速算法[A];第二十一届全国水动力学研讨会暨第八届全国水动力学学术会议暨两岸船舶与海洋工程水动力学研讨会文集[C];2008年
8 刘进明;应怀樵;沈松;应明;;连续波形频域快速滤波和重构的算法[A];第二十一届全国振动与噪声高技术及应用学术会议论文集[C];2008年
9 汤广富;马春实;刘欢;付强;;模糊聚类快速实用方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
10 李奇安;王树青;李平;;基于神经网络的自适应广义预测控制快速算法[A];第二十一届中国控制会议论文集[C];2002年
中国重要报纸全文数据库 前10条
1 余永根 金依 陈福 马玉宝 文泉 会科 明兵 武宣 冯芝芬;各地形式出新“实”上着力[N];人民公安报;2000年
2 记者 张忠;辽宁各地形式多样求实效[N];人民日报;2000年
3 记者 孟晶;固特异全地形静音越野胎上市[N];中国化工报;2010年
4 江苏省沭阳县建设局园林处 姜孟文 沭阳县农委 殷青;地形处理在园林绿地中的作用[N];中国花卉报;2010年
5 本报记者 姜斯雄 范存强 本报通讯员 李和春 朱书;思路决定出路 地形服从管道[N];中国石油报;2002年
6 本报特约记者 戴岳;8轮全地形急救车首次亮相[N];中国国防报;2011年
7 ;明基5000F扫描仪[N];中国计算机报;2002年
8 林火茂 雷鸣;岸滩地形对登陆战斗行动有什么影响?(特稿)[N];战士报;2001年
9 ;显数字魔法魅力[N];中国计算机报;2002年
10 ;紫光Uniscan C700/C720[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 李颖;时域积分方程快速算法研究[D];国防科学技术大学;2009年
2 赖奔;高阶矩量法及其快速算法的研究与应用[D];西安电子科技大学;2011年
3 王文举;时域积分方程快速算法及并行计算的研究与应用[D];国防科学技术大学;2009年
4 吴昊;高频波计算问题中的快速算法[D];清华大学;2009年
5 明峰;星载ScanSAR辐射校正关键技术研究[D];中国科学院研究生院(电子学研究所);2005年
6 董芳芳;图像恢复与分割中的新模型及快速算法[D];浙江大学;2010年
7 韩慧健;真实物体表面细节属性建模与映射技术研究[D];山东大学;2010年
8 张谧;神农架米心水青冈—曼青冈群落的物种共存[D];中国科学院研究生院(植物研究所);2005年
9 朱威;多视点视频编码快速算法关键技术研究[D];浙江大学;2010年
10 黎华;地形与地质体三维可视化的研究与应用[D];中国科学院研究生院(广州地球化学研究所);2006年
中国硕士学位论文全文数据库 前10条
1 梁宇;数据结构/快速算法在虚拟环境渲染中的应用[D];华东师范大学;2007年
2 贾洪骏;视频编码中基于模板块匹配的运动估计快速算法研究[D];清华大学;2004年
3 梁兵;RSA的一种改良快速算法的设计与实现[D];电子科技大学;2005年
4 牛其华;拟Cholesky分解的快速算法与矩阵特征值问题的向后误差分析[D];中国海洋大学;2005年
5 刘雅静;激光光束通过含有硬边光阑光学系统的计算模拟[D];四川师范大学;2005年
6 杨小锋;特殊矩阵类的结构及其快速算法[D];西北工业大学;2006年
7 仝秋娟;Loewner型矩阵类相关问题快速算法的研究[D];西北工业大学;2006年
8 李冬;星地与星间链路时间窗口快速计算方法研究[D];国防科学技术大学;2008年
9 田昕;电网开断模拟的快速计算方法研究[D];华中科技大学;2008年
10 江斌;无线传感器网络节点自定位技术研究[D];电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026