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

大规模地形LOD模型简化与实时绘制方法研究

作　者: 凌实
导　师: 刘晓平
学　校: 合肥工业大学
专　业: 计算机软件与理论
关键词: 大规模地形场景 LOD 模型简化并行程序设计实时绘制可见性剔除
分类号: TP391.41
类　型: 硕士论文
年　份: 2009年
下　载: 148次
引　用: 3次
阅　读: 论文下载

内容摘要

大规模地形的可视化在地理信息系统、虚拟现实、灾害仿真和战场环境仿真等领域中有着重要的应用。随着遥感技术、卫星技术以及计算机技术的快速发展,人们希望能够观察到更广阔更真实的地形,对地形的实时绘制提出了更高的要求。然而基于当前计算机硬件的发展现状,大规模地形的模型生成和实时显示仍是一大难题。本文围绕着不规则三角网模型的地形多分辨率模型生成和实时绘制问题进行了研究和探索,主要工作如下:1).对于大规模地形LOD模型的预处理,提出了一种基于二次误差的并行模型简化算法。大规模地形的快速绘制一般采用层次细节模型,需要在预处理阶段使用网格简化算法对模型进行简化。简化质量与简化效率之间的矛盾一直是各种简化算法所需面临的问题。通过利用通用的并行编程环境MPI,提出了一种基于四叉树网格剖分的并行简化算法,通过并行化达到提高算法效率的目的,并就模型拼接及负载平衡进行了相关讨论。2).对于大规模地形的实时绘制,提出使用指定的局部坐标系作为大规模地形实时绘制的参考坐标系,并针对真实地形数据中地球本身的曲率的问题,实现了区别于平面地形的视点控制算法,以此为基础给出了一种视相关的LOD模型选择算法;综合视锥剔除与遮挡剔除算法,提出了一种适用于地形场景的可见性判断算法,在保证算法高效的情况下,减少单帧所需绘制的多边形数量,提高实时绘制效率。3).综合以上方法,设计并实现了一个大规模地形可视化原型系统,包括模型预处理模块和实时渲染模块,并给出了相关的测试与应用实例,验证了系统的有效性。

全文目录

摘要  5-6
ABSTRACT  6-7
致谢  7-12
第一章绪论  12-20
  1.1 研究背景  12-13
  1.2 相关概念及研究现状  13-18
    1.2.1 数字地形模型(DTM)  13-14
    1.2.2 层次细节技术(LOD)  14-17
    1.2.3 可见性剔除概述  17-18
  1.3 研究内容及组织结构  18-20
    1.3.1 研究内容  18
    1.3.2 组织结构  18-20
第二章面向大规模地形 LOD模型的并行简化算法  20-30
  2.1 模型简化算法简介  20-22
  2.2 并行计算与消息传递接口  22
  2.3 基于二次误差的并行模型简化算法  22-27
    2.3.1 模型剖分  23-24
    2.3.2 任务分配  24-25
    2.3.3 模型简化  25-26
    2.3.4 模型拼接  26-27
  2.4 实例测试  27-29
    2.4.1 并行效果  27-29
    2.4.2 拼接效果  29
  2.5 本章小结  29-30
第三章大规模地形的实时绘制  30-46
  3.1 世界坐标系的选择  30-34
    3.1.1 坐标系选择  30-33
    3.1.2 坐标系转换  33-34
  3.2 视点控制与 LOD选择  34-39
    3.2.1 视点控制  34-37
    3.2.2 LOD模型选择  37-39
  3.3 可见性剔除  39-45
    3.3.1 视锥剔除  39-41
    3.3.2 遮挡剔除  41-43
    3.3.3 可见性判断  43-45
  3.4 本章小结  45-46
第四章原型系统的实现与应用  46-53
  4.1 系统的设计与实现  46-49
    4.1.1 开发环境  46
    4.1.2 系统的设计与实现  46-49
  4.2 系统的应用与测试  49-52
  4.3 本章小结  52-53
第五章论文总结及展望  53-55
  5.1 论文总结  53-54
  5.2 论文展望  54-55
参考文献  55-59
硕士研究生在读期间完成的论文  59
硕士研究生在读期间参加的科研工作  59
硕士研究生在读期间获奖情况  59

大规模地形LOD模型简化与实时绘制方法研究

内容摘要

全文目录

相似论文