学位论文 > 优秀研究生学位论文题录展示

基于VSD与LOD算法的大规模三维地形实时显示方法研究

作　者: 张清江
导　师: 孙枫
学　校: 哈尔滨工程大学
专　业: 精密仪器及机械
关键词: 大规模地形可视化 实时绘制 VSD 多分辨率层次细节模型
分类号: TP391.41
类　型: 硕士论文
年　份: 2008年
下　载: 83次
引　用: 0次
阅　读: 论文下载
 

内容摘要


地形信息的可视化在地理信息系统、仿真系统、虚拟现实系统和三维游戏等领域中占有十分重要的地位。随着遥感技术、卫星技术以及计算机技术的快速发展,人们希望能够观察到更广阔更真实的地形,对地形的实时绘制提出了更高的要求。本文针对当前三维地形可视化及其实时绘制技术的研究现状,在吸取三维计算机图形学、科学计算可视化、虚拟现实的先进理论和技术成果的基础上,围绕地形三维可视化及其实时绘制技术中的VSD(可见性判别)、LOD(细节层次)模型等核心技术内容展开讨论与研究。主要的工作内容包括:◆介绍了大规模地形实时可视化的应用背景。指出了两种提高绘制效率的途径:可见性判别算法、多分辨层次细节层次算法。总结了目前这一领域已有文献中所提出的若干技术路线。◆介绍了目前大规模地形实时绘制中的重要方法可见性判别算法,重点研究了背面剔除、视域剔除与遮挡剔除的工作原理。叙述了多分辨率层次细节模型的特征和类别,以及涉及到的一系列相关问题。探讨了层次细节技术在大规模地形绘制中的应用—地形多分辨率模型,列举和讨论了有代表性的一系列算法。提出了一种新的地形多分辨率模型实时生成算法,该算法通过保守地估计简化后的近似网格的模型空间误差在屏幕空间的投影值,选取恰当的分辨率,在降低模型几何复杂度的同时保证了简化模型的精度,并且在计算和存储上均十分有效。◆提出了一套有效的大规模地形数据实时可视化方案。在该方案下有效地融合了可见性判别算法和地形多分辨率层次细节模型。此外还采用了纹理映射、光照处理等一系列方法,使得地形绘制的质量和效率更高。

全文目录


摘要  5-6
Abstract  6-11
第1章 绪论  11-22
  1.1 研究背景和意义  11-12
  1.2 可见性判别研究现状  12-15
    1.2.1 From-point的可见性判别  13-14
    1.2.2 From-region的可见性判别  14-15
  1.3 细节层次技术的研究现状  15-20
    1.3.1 离散LOD模型  16-17
    1.3.2 连续LOD模型  17
    1.3.3 多分辨率模型  17-20
  1.4 本文的工作和目标  20
  1.5 论文的章节安排  20-22
第2章 可见性判别算法  22-35
  2.1 可见性概述  22-23
  2.2 实时绘制中的可见性  23-24
  2.3 大规模三维地形绘制中的可见性判别  24-34
    2.3.1 背面剔除  25
    2.3.2 视域剔除  25-31
    2.3.3 遮挡剔除算法  31-34
  2.4 本章小结  34-35
第3章 多分辨率细节层次模型  35-55
  3.1 ROAM算法  35-40
    3.1.1 三角形二叉树结构与数据存储方式  35-37
    3.1.2 地形分辨率的选择  37-40
  3.2 QuadTree算法  40-44
    3.2.1 四叉树结构与数据存储方式  41-42
    3.2.2 地形分辨率的选择  42-44
  3.3 基于QuadTree的视相关层次选择算法  44-53
    3.3.1 地形分块与分层结构  45
    3.3.2 Block层次的选择  45-49
    3.3.3 裂缝的消除  49-51
    3.3.4 突跳感的消除  51-52
    3.3.5 Block尺寸的选择  52
    3.3.6 数据结构和简要实现  52-53
  3.4 本章小结  53-55
第4章 大规模三维地形显示方案的设计与实现  55-72
  4.1 OpenGL概述及其基本功能  55-57
  4.2 大规模三维地形的实时显示方案设计  57-62
    4.2.1 地形显示引擎的设计  58-59
    4.2.2 地形数据接口设计  59
    4.2.3 地形绘制模块的设计  59-61
    4.2.4 地形更新模块的设计  61
    4.2.5 控制接口的设计  61-62
  4.3 系统实现  62-71
    4.3.1 数据接口实现  63
    4.3.2 地形绘制的实现  63-69
    4.3.3 控制接口与地形更新的实现  69-71
    4.3.4 系统中的其他非重要因素  71
  4.4 本章小结  71-72
第5章 地形绘制加速算法的测试  72-78
  5.1 评价标准的建立  72-73
  5.2 算法性能测试  73-77
  5.3 试验结果分析  77
  5.4 本章小结  77-78
结论  78-80
参考文献  80-84
攻读硕士学位期间发表的论文和取得的科研成果  84-85
致谢  85

相似论文

  1. 代数曲线实时光栅化,TP391.72
  2. RNPT修复创伤性软组织缺损的临床研究,R641
  3. 大规模地形景观的实时漫游及模型简化技术的研究,TP391.41
  4. 比较负压封闭引流（VAC）与生物敷料A对创面修复的影响,R641
  5. 基于汽车驾驶模拟器的分布式系统及特效渲染研究,TP391.7
  6. 基于大气折射的可视化自主导航仿真平台研究,TP391.9
  7. 可变材质的交互级全局光照明绘制算法的研究,TP391.41
  8. 面向虚拟现实环境的自然现象模拟关键技术的研究,TP391.9
  9. 四叉树LOD算法优化及在地形仿真中的应用,P208
  10. 实时绘制语言的研究,TP391.41
  11. Tyr Shading Engine的设计和光照明算法的集成,TP391.41
  12. 水波的模拟和动画,TP391.41
  13. 纹理压缩技术的研究与实现,TP391.4
  14. 实时阴影绘制算法的研究,TP391.41
  15. 3D游戏引擎中场景绘制及光照渲染技术的研究与实现,TP391.41
  16. 基于硬件加速的异质雾化的实时绘制,TP391.41
  17. 大规模地形场景实时绘制技术研究,TP391.41
  18. 基于GPU的超大规模地形实时绘制技术,TP391.41
  19. 动态植物场景的建模与仿真研究,TP391.9
  20. 虚拟环境中的虚拟人技术研究,TP391.9

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com