《基于lod的大规模地形可视化技术的研究》由会员分享，可在线阅读，更多相关《基于lod的大规模地形可视化技术的研究（65页珍藏版）》请在金锄头文库上搜索。
1、分类号 U D C 学 密 级 学校代码! Q 垒9 2 劣多墨理歹大浮 位论文伍论又 题目基王L Q 旦的盘担槿些型互狃垡垫盔鲍盟窥 英文! 垒曼B 曼墨曼亟丝鱼Q 里：堑g 曼：墨Q 垒! 曼坠! ：堕i 垒堑墨丛垒! i 圣煎i Q 垒 题目坠鱼地Q ! Q g Y 旦签煎Q 坠L Q Q 研究生姓名王金 姓名堑克坌职称丝撞学位亟 指导教师 单位名称盐簋扭登堂鱼这盔堂瞳坚绫垒3 Q Q 鱼三 申请学位级别亟学科专业名称盐笠垫銎堂鱼垫盔 论文提交日期2 Q ! ! ：垒论文答辩日期2 Q ! ! ：5 薹萎萎蚕姜兰；一二兰兰i 三芰二二一 答辩委员会主席馑丝2评阅入! 兰l 型墨 谴0 主
2、 2 0 11 年5 月 独创性声明 本人声明，所呈交的论文是我个人在导师指导下进行的研究工 作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得武汉理工大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示了谢意。 签名：；垒：日期：之! ! ：三：幺 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定， 即：学校有权保留并向国家有关部门或机构送交论文的复印件和电 子版，允许论文被查阅和借阅。本人授权武汉理工大学可以将本学 位
3、论文的全部内容编入有关数据库进行检索，可以采用影印、缩印 或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学 认可的国家有关机构或论文数据库使用或收录本学位论文，并向社 会公众提供信息服务。 ( 保密的论文在解密后应遵守此规定) 研究生( 签名) ： 导师5 签名? i 冬 日期功m ，彳 抽够 一_ p 武汉理工大学硕士学位论文 摘要 地形与人类的生产、生活息息相关，自古以来就是人类社会赖以生存的基 础，早期人们运用符号将地面上的各种信息表示在平面上形成地图。但随着社 会的发展，二维平面地图的表达方式已经不能满足人们的生活需求，人们试图 寻求一种既能满足人的视觉习惯，又能真实的表示地
4、形世界的方法。二十世纪 六十年代后，随着计算机技术的发展，地理信息系统的出现，人们提出了地形 可视化的概念，希望能借助先进的计算机技术，生成具有高度真实感和可量测 性的三维地形模型，实现三维地形的真实表现。 近年来随着计算机科学技术的发展，将地形的三维特征使用计算机进行三 维再现早已成为现实，三维地形的可视化也已发展成为计算机图形学的一个分 支，它广泛的应用于地理信息系统( G I S ) 、虚拟现实、战场环境仿真、娱乐游戏 等领域。 对于大规模地形可视化技术的研究，其关键问题是如何解决地形数据量较 大而无法一次调入内存及采用何种地形绘制算法来显示位于内存中的数据。本 文针对上述两个问题进行了
5、研究和分析，提出了相应的解决方案，实现了大规 模地形场景的实时漫游。对于地形绘制算法，本文采用改进的基于二叉树的 R O A M 地形绘制算法，该算法数据结构简单且能快速的构造出场景的多分辨率层 次细节模型；通过采用强制剖分策略对三角形进行剖分，有效地消除了地形块 内的裂缝。对于大规模地形数据问题，本文提出了一种基于分块的动态调度策 略；首先将这些小块的地形数据合并后分块，作为调度的数据源；调度策略是 渲染时将视点中心周围N N 块地形数据调入内存进行绘制，随着视点的移动始 终保证视点周围的数据块存在，对不在内存的数据块则从磁盘调度到内存中供 程序使用；为了减少频繁的地形数据调度，在调度模块中
6、设置一个数据块缓冲 区，它用于储存刚调入内存的地形块数据和要换出内存的地形块数据。 关键字：细节层次，地形可视化，R O A M 算法，地形分块，动态调度 一- - _ _ _ _ _ 一 武汉理工大学硕士学位论文 A b s t r a c t S i n c ea n c i e n tt i m e s ，t h et e r r a i ni st h eb a s i sf o rt h es u r v i v a lo fh u m a ns o c i e t y , w h i c hi s c l o s e l yr e l a t e dt oh u m a np r
7、o d u c t i o na n da c t i v i t i e s I ne a r l yd a y s ， p e o p l eu s e ds y m b o l st oe x p r e s sav a r i e t yo fi n f o r m a t i o no nt h eg r o u n dt of o r mt h e m a pi n t h ep l a n e W i t ht h ed e v e l o p m e n to fs o c i e t y , h o w e v e r , t h e e x p r e s s i o n
8、o f t w o d i m e n s i o n a lm a pC a nn o tm e e tt h en e e d so fp e o p l e Sl i v e s P e o p l et r yt of i n d a w a y t h a tn o to n l yC a nm e e tt h eh u m a nv i s u a lh a b i t s ，b u ta l s oC a nr e p r e s e n tt h er e a l t e r r a i nw o r l d F r o mt h e19 6 0 s ，w i 廿lt h e
9、d e v e l o p m e n to fc o m p u t e rt e c h n o l o g ya n d t h ee m e r g e n c eo fg e o g r a p h i ci n f o r m a t i o ns y s t e m s ，p e o p l ep r o p o s e dt h ec o n c e p to f t e r r a i nv i s u a l i z a t i o nw i t ht h eh o p eo fu s i n ga d v a n c e d c o m p u t e rt e c h
10、n o l o g yt o p r o d u c eh i g h l yr e a l i s t i ca n dm e a s u r a b l et h r e e - d i m e n s i o n a lm o d e lo ft h et e r r a i na n d r e a l i z et h et r u ep e r f o r m a n c eo ft h r e e d i m e n s i o n a lt e r r a i n I nr e c e n ty e a r s ，w i t ht h ed e v e l o p m e n
11、to fc o m p u t e rs c i e n c ea n dt e c h n o l o g y , u s i n gc o m p u t e rt or e p r e s e n tt h r e e d i m e n s i o n a lc h a r a c t e r i s t i c s o ft h et e r r a i nh a s b e c o m ear e a l i t y T h ev i s u a l i z a t i o no ft h r e e d i m e n s i o n a lt e r r a i nh a sd
12、 e v e l o p e di n t oa b r a n c ho fc o m p u t e rg r a p h i c s ，w h i c hi s w i d e l yu s e di ng e o g r a p h i ci n f o r m a t i o n s y s t e m s ( G I S ) ，v i r t u a lr e a l i t y , s i m u l a t e db a t t l ef i e l de n v i r o n m e n t ，g a m e s ，a n dS Oo n F o rt h er e s e
13、 a r c ho fl a r g e s c a l et e r r a i nv i s u a l i z a t i o n ，t h ek e yp r o b l e mi sh o wt o s o l v et h el a r g ea m o u n to ft e r r a i nd a t at h a tC a nn o tb et r a n s f e r r e di n t ot h em e m o r y a n ds e l e c tt e r r a i nr e n d e r i n ga l g o r i t h mt od i s p
14、 l a yt h ed a t ai nm e m o r y I nt h i st h e s i s ， t h e s et w op r o b l e m sw e r es t u d i e da n d a n a l y z e d ，t h ec o r r e s p o n d i n gs o l u t i o n si s d e s i g n e d t oa c h i e v er e a l - t i m er o a m i n gf o r l a r g e - s c a l e t e r r a i n F o rt h et e r
15、r a i n r e n d e r i n ga l g o r i t h m ，w eu s et h ei m p r o v e dR O A Mt e r r a i nr e n d e r i n ga l g o r i t h mb a s e d o nb i n a r yt r e e ，w h i c hh a sas i m p l ed a t as t r u c t u r ea n d C a nq u i c k l yc o n s t r u c t m u l t i r e s o l u t i o nl e v e l so fd e t
16、a i lm o d e lo ft h es c e n e T h r o u g ht h eu s eo ff o r c e t r i a n g u l a t i o ns t r a t e g yt os p l i tt h et r i a n g l e ，t h ea l g o r i t h me f f e c t i v e l ye l i m i n a t e st h e c r a c k si nt h et e r r a i nb l o c k F o r l a r g e s c a l et e r r a i nd a t a , t h i st h e s i sp r e s
