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

基于分形理论的高精度地形绘制算法研究

林岚  
【摘要】: 地形实时绘制理论与方法及其交互式可视化技术是虚拟现实、地理信息系统、计算机图形学、科学计算可视化等交叉学科研究领域的关键问题。随着计算机图形显示技术的完善,促进了真实感图形的生成算法的不断发展,使地形三维实时绘制,尤其是高度真实感立体绘制技术成为交叉学科学研究的热点。尽管许多高档图形工作站已能进行数以万计量级的三角形的实时绘制,但由于大场景海量地形数据描述的需求,计算所需的时空代价远远超过了一般图形实时绘制和内存管理的能力。人们一直在追求真实的地形绘制,但是,在提高地形绘制效率的同时,不得不损失地形的真实感。本文针对当前地形三维绘制技术的研究现状,吸取了计算机图形学、计算几何、科学可视化、虚拟显示等先进理论,围绕地形三维可视化及其实时绘制技术中的数字地形模型、三维真实感地形生成、分形地形模拟以及多分辨率表达等技术内容展开研究与实践,目标旨在提高绘制速度的同时建立高精度真实感地形。本文的主要工作研究如下: (1)回顾了地形绘制技术的发展过程以及三维地形仿真技术的相关问题,并比较分析了基于顶点选择算法、ROAM算法以及VDPM等几种典型的地形绘制方法,总结了这些算法的优缺点。提出了一种不同于传统连续LOD算法思想模式的算法流程。这种新的算法流程的优点在于不需要重复操作内存来获取不同分辨率的地形模型,取而代之的是根据视点变化来获取不同区域范围内的特征参数。因此,在减小计算机负荷的同时节省了计算时间,提高了绘制效率。 (2)针对当前连续LOD算法的现状,提出了基于分形原理的连续LOD算法。由于地形具有自然界景物的复杂性和随机性的特点,一般内插法无法表示出地形的真实感和随机性。而具有自相似性和无限细分性的分形理论为描述自然界的复杂事物提供了有效的方法。因此本文将分形理论应用于地形的实时绘制技术中,提高了地形显示的真实感。 (3)详细比较分析了各种分形算法的特点,提出一种在已有DEM的基础上进行地形插值的随机中点位移地形插值方法。目前分形在地形绘制上的应用均为在有限控制点的状态下生成三维分形地形,这种生成地形的方法大致分为基于迭代函数分形插值法和基于分形布朗运动分形插值法。在深入研究了前人所用的方法后,发现随机中点位移法的合成速度很快,并且时间复杂度较低,实现容易,将随机中点位移地形插值法成功地应用于连续LOD算法中。 (4)针对随机中点位移法容易产生“褶皱痕迹”的现象,提出一种改进的随机中点位移细分技术,这种方法较好的克服了上述困难,即在随机变量的选取上添加一个与特征参数相关的补偿项来实现,同时,特征参数在选择上根据地形的范围不同而异。因此很好地反映了小范围地形的真实地形特征。 (5)论文最后以清江隔河岩DEM数据为实例,对算法进行了程序实现,并给出了结果分析与效果图。证明了算法的可行性和实用性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪国平,吴学礼,陈斌,马志刚,董士海;高速网上3维海量地形数据的实时交互浏览的实现[J];测绘学报;2002年01期
2 戴晨光,邓雪清,张永生;海量地形数据实时可视化算法[J];计算机辅助设计与图形学学报;2004年11期
3 邹杰;邹峥嵘;周春艳;;虚拟城市构建中地形数据的互操作研究与实现[J];计算机仿真;2006年05期
4 冯亮;;面向大场景三维可视化的高精度地形数据组织[J];测绘科学;2012年05期
5 赵瑞斌;张燕玲;庞明勇;李飞;;外存大规模地形实时动态绘制算法[J];测绘科学;2013年04期
6 戴晨光,邓雪清,张永生;海量地形数据实时可视化技术研究[J];测绘信息与工程;2004年06期
7 侯琴,宋伟东,高国勇;大比例尺地形数据入库研究[J];辽宁工程技术大学学报;2005年S1期
8 戴晨光,张永生,邓雪清;一种用于实时可视化的海量地形数据组织与管理方法[J];系统仿真学报;2005年02期
9 赵文吉;胡卓玮;陈永良;莫映;;基于四叉树的多分辨率地形数据3维可视化[J];中国图象图形学报;2007年08期
10 熊湘琛;张新长;曹凯滨;;城市基础地形数据增量更新研究[J];测绘通报;2009年03期
11 李雪梅;商瑶玲;刘剑伟;王忠祥;;1∶50000地形数据缩编更新质量控制方法研究与实践[J];地理信息世界;2012年03期
12 刘鹰,张继贤,柳健;面向地形辅助导航的地形信息分析[J];遥感信息;2000年02期
13 周勇;;网络环境下全球地形数据组织[J];地理空间信息;2007年03期
14 袁建锋;崔铁军;姚慧敏;;基于空间认知的虚拟地形环境构建研究[J];测绘与空间地理信息;2008年04期
15 党舟;刘强;张文火;闫斌;扈洋;;大规模3维地形管理关键技术研究[J];地理信息世界;2010年02期
16 付粉娥;刘利红;杜静;;国家1∶50000地形数据更新技术[J];内蒙古科技与经济;2011年15期
17 王旭东;张福浩;张丽萍;;基于地形数据的瓦片金字塔构建与组织[J];测绘与空间地理信息;2012年06期
18 汪荣峰;廖学军;;一种新的全球海量地形实时绘制算法[J];测绘科学;2013年01期
19 张继贤,柳健,李德仁;地形生成技术与方法的研究[J];中国图象图形学报;1997年Z2期
20 李玉娟;谭同德;;三维场景中大规模地形地貌的生成[J];计算机应用与软件;2013年11期
中国重要会议论文全文数据库 前10条
1 张永忠;屈婷;;航道海量地形数据三维GIS设计浅析[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
2 张永忠;屈婷;;航道海量地形数据三维GIS设计浅析[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 胡建忠;穆闽;张天海;;地形数据入库检查与处理[A];江苏省测绘学会2007年学术年会论文集[C];2008年
4 胡建忠;穆闽;张天海;;地形数据入库检查与处理[A];江苏省测绘学会2007'学术年会论文集[C];2008年
5 张永忠;屈婷;;航道海量地形数据三维GIS设计浅析[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2008年
6 朱华吉;蒋捷;;面向增量信息发布的地形数据变化分类与表达[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 余飞;胡庆武;;基于开源NASA World Wind的海量离散地形显示技术[A];第十七届中国遥感大会摘要集[C];2010年
8 张玉杰;崔铁军;和万礼;张振辉;;大规模地形快速漫游关键技术研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
9 张永忠;屈婷;;航道海量地形数据三维GIS设计浅析[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
10 唐凯;康凤举;宋志明;褚彦军;;根据等高线生成地形的方法[A];2003年全国系统仿真学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 李德华;面向三维显示的海量地形数据管理及实时交互技术研究[D];华中科技大学;2006年
2 林岚;基于分形理论的高精度地形绘制算法研究[D];华中科技大学;2006年
3 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
4 霍旭光;基于云计算的大规模地形数据处理方法的研究[D];中国地质大学(北京);2013年
5 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
6 王达;虚拟战场中一种基于GPU的大规模动态地形仿真研究[D];华中科技大学;2012年
7 晏实江;基于DEM的地形尺度相似性度量方法研究[D];南京师范大学;2012年
8 张俊峰;大规模地形实时动态多分辨率显示关键算法研究[D];武汉大学;2011年
9 张淮声;大尺度地形/植被的实时绘制技术[D];浙江大学;2006年
10 刘浩;多尺度三维灾情场景构建与动态标绘关键技术研究[D];首都师范大学;2013年
中国硕士学位论文全文数据库 前10条
1 李德政;超大规模球形地形实时渲染[D];电子科技大学;2011年
2 王浩;基于虚拟地景仿真中地物与地形融合算法的初探[D];吉林大学;2006年
3 张玉杰;大规模地形数据的组织与可视化研究[D];解放军信息工程大学;2006年
4 张明;地形匹配算法在TF/TA中的应用与仿真研究[D];西北工业大学;2004年
5 严瑞;顾及地形的能耗优化路径分析算法研究[D];南京师范大学;2012年
6 程东哲;计算机游戏中真实感地形显示方法的研究与实践[D];吉林大学;2009年
7 崔保磊;生成地形细节层次的误差测度研究[D];中国石油大学;2009年
8 赵晓东;基于VRML的虚拟地理场景建模方法的研究[D];辽宁工程技术大学;2008年
9 黄焰;基于外存超大规模地形数据的管理与调度研究[D];电子科技大学;2011年
10 马锦绢;地形复杂度量化研究[D];南京师范大学;2012年
中国重要报纸全文数据库 前5条
1 建研院;如何对地形点赋值[N];中国花卉报;2009年
2 记者 汪曼莉;我省1:5万地形数据更新项目成果质量领先[N];陕西日报;2013年
3 冯卫东;地球最完整电子地形图发布[N];科技日报;2009年
4 陈炳山;江苏地图网昨天开通[N];新华日报;2010年
5 王然;全国三维电子江河系统项目通过国家防总验收[N];科技日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978