三维地形动态多分辨率建模与关键算法的研究

发布时间：2017-10-04 21:39

  本文关键词：三维地形动态多分辨率建模与关键算法的研究

  更多相关文章： 三维地形 多分辨率 四叉树 多级缓存 小波变换

【摘要】：在当代快速发展的信息社会中,地理信息系统(GIS)逐渐显现出它的重要性,大规模三维地形数据的快速高效地处理以及实时动态可视化已经成为GIS领域研究的重点和难点。为了满足人们对虚拟场景的视觉感受,让他们更好地体验虚拟世界,首先需要保证模拟场景的逼真性,其次需要具有可以满足观察者视觉的帧速。虽然现在的硬件得到了快速的发展,但是仍然难以满足上述两方面的要求。因此,从软件角度出发,研究模型生成和数据简化算法,降低算法的时间和空间复杂度是十分必要的。 本文围绕提高实时显示速度和数据处理效率这一关键问题,通过运用三维地形绘制的理论知识与相关技术方法,重点对自适应的动态多分辨率LOD模型和基于小波分析的动态多分辨率建模开展研究。提出了一种新的节点重要性评价策略和基于小波变换的多级缓冲机制,为大规模三维地形数据的调度和细节层次模型的选择提供了科学依据和保障。 本文的主要研究工作和取得的成果如下： (1)深入研究了三维空间建模的理论基础、虚拟现实技术以及三维地形动态多分辨率建模中的一些方法和理论,分析比较了不同建模方法的优缺点。 (2)由于空间数据的规模比较大,为了解决数据访问效率低的问题,首先根据观察者的视距对数据进行分块,其次根据不同数据块的优先权和调度策略进行内外存的合理调度。数据在内外存的调度主要是通过设计缓存、内存以及外存之间的映射关系,对实时所需的地形数据进行合理高效的调度,进而提高读取数据的速度并减少对外存的访问。 (3)为了解决细节层次间的平滑过渡问题,提出了一种新的节点显示重要性的判断方法,进而建立相应的地形细节模型。分析了三角网在实时构建时的细分和简化过程。 (4)利用小波分析具有较好的局部化特性,通过伸缩平移变换运算后,信号可以被逐步分成不同分辨率精度的细化模型。实质上的地形数据就是二维离散信号,可以对地形数据做类似信号的处理,然后把地形数据进行小波变换得到一系列不同的小波系数,它们有可以反映地形数据整体趋势的低频部分的系数,也有可以反映地形数据局部细节特征的高频成分的小波系数,再用不同的门限滤波器对这些小波系数进行过滤,就可以得到与不同细节层次对应的小波系数,也就是得到了不同细节层次的地形数据。这样就可以运用小波分析的方法构建四叉树数据结构,进行地形的动态多分辨率建模。通过实验的方法选择较好的小波基函数,讨论了条件滤波的方法以及地形细节层次模型的评价选择,最后提出了多级缓存机制来实现数据的合理调度,提高读取地形数据的速度。同时给出了实时构造四叉树及显示的算法,并通过实验实现地形的平滑逼真显示。
【关键词】：三维地形 多分辨率 四叉树 多级缓存 小波变换
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：P208;TP391.41
【目录】：

• 摘要3-5
• Abstract5-7
• 目录7-9
• 第一章 绪论9-14
• 1.1 研究的背景与意义9-10
• 1.2 国内外研究发展现状10-12
• 1.3 本文组织结构12-14
• 第二章 三维地形绘制的理论基础14-28
• 2.1 三维图形学理论14-18
• 2.1.1 三维空间的数学基础14-17
• 2.1.2 光照模型和透视投影17-18
• 2.1.3 三维地形中的纹理映射18
• 2.2 虚拟现实技术18-19
• 2.3 三维地形的生成方法19-22
• 2.3.1 基于数据拟合的三维地形生成方法19-20
• 2.3.2 基于分形算法的三维地形生成20-21
• 2.3.3 基于规格网格数据的三维地形构造方法21-22
• 2.4 三维地形的可视化建模22-24
• 2.4.1 数字高程模型22-23
• 2.4.2 数字高程模型的主要表示方法23-24
• 2.5 数据预处理与调度24-25
• 2.5.1 地形数据分块24
• 2.5.2 缓存与内外存数据调用策略24-25
• 2.6 实时可见性理论25-26
• 2.7 GPU渲染加速26-27
• 2.8 本章小结27-28
• 第三章 自适应的动态多分辨率LOD模型28-35
• 3.1 细节层次模型28-30
• 3.1.1 细节层次模型的基本原理28-29
• 3.1.2 细节层次模型的分类29-30
• 3.2 基于规则网格和不规则网格的细节层次模型30-31
• 3.2.1 基于规则网格的细节层次模型30
• 3.2.2 基于不规则网格的细节层次模型30-31
• 3.2.3 规则网格和不规则网格的细节层次模型算法对比分析31
• 3.3 基于自适应的动态多分辨率LOD建模31-34
• 3.3.1 四叉树结构的地形数据管理31-32
• 3.3.2 三角网的简化和细分32-34
• 3.3.3 节点细分评估34
• 3.4 本章小结34-35
• 第四章 基于小波分析的动态多分辨率建模研究35-49
• 4.1 小波分析的理论基础35-39
• 4.1.1 小波变换的定义36-37
• 4.1.2 多分辨率分析37-39
• 4.2 基于小波分析的动态多分辨率建模39-42
• 4.2.1 小波的数学特性及其在地形绘制中的影响39
• 4.2.2 动态多分辨率建模算法39-41
• 4.2.3 基于小波的细节层次评价选择41-42
• 4.3 多级缓冲机制42-43
• 4.4 裂缝消除43-44
• 4.5 实验与分析44-48
• 4.5.1 小波基的选择实验44-45
• 4.5.2 实验的设计与实现45-48
• 4.6 本章小结48-49
• 第五章 总结与展望49-50
• 5.1 论文总结49
• 5.2 研究展望49-50
• 参考文献50-54
• 致谢54-55
• 攻读硕士学位期间发表的学术论文55

【参考文献】

中国期刊全文数据库 前10条

1 汤国安,龚健雅,陈正江,成燕辉,王占宏;数字高程模型地形描述精度量化模拟研究[J];测绘学报;2001年04期

2 胡鹏,吴艳兰,胡海;数字高程模型精度评定的基本理论[J];地球信息科学;2003年03期

3 张晓晖,朱家元,张恒喜;基于LS-SVM的小样本费用智能预测[J];计算机工程与应用;2004年27期

4 陈华;范宜仁;邓少贵;;支持向量机在钻井工程数据拟合中的应用[J];计算机工程与应用;2006年21期

5 王冬;张豫南;李瀚飞;田鹏;;基于GPU的动态地形实时可视化[J];计算机工程与应用;2010年14期

6 朱家元;陈开陶;张恒喜;;最小二乘支持向量机算法研究[J];计算机科学;2003年07期

7 胡欣;唐硕;;一种基于灰度级连通性的红外图像分割方法[J];计算机科学;2007年07期

8 魏迎梅;谷天阳;杨冰;吴玲达;;基于小波的地形连续快速绘制技术?[J];计算机工程;2007年19期

9 唐敏;董金祥;;GPU上的非侵入式风格化渲染[J];计算机辅助设计与图形学学报;2005年12期

10 李白云;赵春霞;;GPU实时构建四叉树的快速地形渲染算法[J];计算机辅助设计与图形学学报;2010年12期

中国博士学位论文全文数据库 前2条

1 胡俊峰;像素级图像融合及应用研究[D];中国矿业大学;2010年

2 张俊峰;大规模地形实时动态多分辨率显示关键算法研究[D];武汉大学;2011年

，

本文编号：973034