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

大规模流域三维可视化研究

作　者: 施松新
导　师: 叶修梓；张三元
学　校: 浙江大学
专　业: 计算机科学与技术
关键词: 地形场景渲染水体仿真洪水演进实时渲染几何小波压缩渐进传输远程渲染
分类号: TP391.41
类　型: 博士论文
年　份: 2007年
下　载: 675次
引　用: 4次
阅　读: 论文下载

内容摘要

地形和河流水体是虚拟流域场景中的重要内容,其三维可视化在水利水电开发和流域数字化管理上有着广泛的应用需求。论文围绕大规模流域三维地形的多分辨率表示与实时绘制,流域水体的可视化建模仿真以及海量流域地形场景的网络发布等进行了深入研究,探索了新的方法和技术,实现了一个大规模流域场景虚拟仿真三维可视化系统。流域地形的三维可视化对于虚拟流域研究来说,是一个重要的组成部分。对于海量DEM数据建立的流域基础地形模型,通常包含数亿乃至几十亿个三角形,对目前的图形硬件而言,实时交互绘制如此大数据量的场景是难以实现的。为此,本文提出了一种场景规模不相关地形实时绘制框架,采用基于外存和数据分块组织的设计策略,提出了一种改进的四队列ROAM算法来实现分块地形快速实时绘制,该算法能有效地利用相继帧之间的数据相关性和交互漫游的视点连贯性,建立连续的层次细节模型,并且能很好地结合视域剔除,三角形条带化,数据预取等算法,进一步提高绘制速度。由于流域水体边界约束条件和外部作用的多变性,河床地形随区域地形变化很大,河流水面的表现形态和运动特征在不同区域如峡谷地带和开阔水库地域变化很大,传统的单一水波面建模方法很难满足大规模流域复杂水体的统一建模和洪水演进过程的三维仿真需求,为此本文在总结已有的水体水波面建模方法的基础上,提出了一种综合建模方法,针对不同区域的水体特性分别建模,通过一个波浪方向分布函数的分解模型,将流域河流水面分解为随机水波和方向波的线性组合,根据比例系数的连续性,可以逼真绘制出河流从开阔区域向狭窄河谷地段以及河道中心深水区域向近岸浅水区域的自然过渡效果,解决了不同水域水面波动的随机性和方向性兼顾的问题。针对洪水演进过程的洪峰特效,基于几何方法建模,在物理形态上近似模拟真实洪水演进过程中的洪峰形状,在实时渲染过程与水波面模型进行叠加融合,并根据真实水文水情参数控制洪峰运动。基于这种分解建模、实时叠加融合的方法实现的流域水体及洪水演进过程的动态建模速度快,仿真模拟真实感效果较好。对各种水文水情分析结果进行远程可视化是虚拟流域开发管理的现实应用需求,需要构建一个面向网络环境的流域地形场景远程渲染平台,在此基础上对各种水文数据进行远程浏览查询和流域地形地物场景交互漫游。针对大规模流域地形场景远程渲染的问题,本文在研究渐进压缩和网络传输的基础上,提出了一种基于小波分析的大规模地形远程传输和绘制体系,将DEM数据结构的细分过程映射到小波更新和提升的框架下,对大地形分块管理并对每个分块作独立小波变换,并采用改进的SPIHT编码方法将分块地形数据组织为数据流的形式,实时渲染过程根据视点位置提取可见的一组子块,基于多分辨控制测度将分辨率映射为码流传输长度,在客户端基于二元三角形结构对地形数据重组并绘制。该方法不保存静态的细节层次,也没有庞大的辅助数据,空间复杂度低。实验结果证实了小波渐进压缩方法和地形流式传输算法的有效性。论文还探讨了面向网络办公和应用的大规模地形和三维水体仿真可视化系统体系结构。提出了传输地形模型的组合式C/S(客户/服务器)和B/S(浏览器/服务器)混合结构以及相应的绘制系统解决方案:介绍了一个大规模虚拟流域仿真和水文水情可视化系统的设计和实现,并给出了它的功能、组成结构、实现以及运行实例。

全文目录

摘要  3-5
Abstract  5-14
第1章绪论  14-34
  1.1 课题背景  14-15
  1.2 数字化流域  15-17
  1.3 大规模场景实时绘制  17-24
    1.3.1 地形网格简化  17-23
    1.3.2 基于外存的数据组织  23-24
  1.4 水波面建模  24-28
    1.4.1 基于几何的建模  24-25
    1.4.2 基于动力模型的建模  25-26
    1.4.3 基于物理的建模  26-27
    1.4.4 基于海浪谱的模型  27-28
    1.4.5 基于Perlin噪声的模型  28
  1.5 海量几何场景远程渲染  28-31
    1.5.1 网格几何压缩  29-30
    1.5.2 网络传输控制  30-31
  1.6 本文工作  31-34
    1.6.1 本文研究内容  32
    1.6.2 本文组织结构  32-34
第2章流域海量地形场景实时绘制  34-60
  2.1 引言  34-35
  2.2 DEM地形数据的网格表示及误差判据  35-44
    2.2.1 网格表示及剖分  36-41
    2.2.2 剖分准则  41
    2.2.3 误差度量  41-43
    2.2.4 嵌套误差判据球  43-44
  2.3 海量地形快速实时绘制  44-53
    2.3.1 地形数据分块多分辨率组织  44-46
    2.3.2 三角形二叉树的实时构网  46-49
    2.3.3 误差的实时更新  49
    2.3.4 分块边界缝隙处理  49-52
    2.3.5 数据预取和实时装载  52-53
  2.4 地物实体建模与集成  53-57
    2.4.1 地物实体建模  53-55
    2.4.2 实体模型与地形模型集成  55-57
  2.5 实验结果和分析  57-58
  2.6 本章小结  58-60
第3章水体动态建模  60-82
  3.1 引言  60-61
  3.2 河流水体综合建模  61-62
  3.3 Perlin Noise水体表面模型  62-65
    3.3.1 Perlin噪声的生成  63-65
    3.3.2 随机水面高度场生成  65
  3.4 基于海浪谱的河流水体建模  65-69
    3.4.1 水面高度场方程  66
    3.4.2 海浪谱和方向谱  66-67
    3.4.3 海浪频谱的计算  67-69
  3.5 过渡区域水面建模  69-72
    3.5.1 波浪折射模型  69-71
    3.5.2 近岸浅水水面建模  71-72
  3.6 洪峰模型构建  72-80
    3.6.1 洪峰传播的动态过程  72-76
    3.6.2 洪峰模型构建  76-78
    3.6.3 动态波浪传播规律  78-79
    3.6.4 动态洪峰形状设计  79-80
  3.7 本章小结  80-82
第4章流域水体可视化仿真  82-102
  4.1 引言  82-83
  4.2 河流水波面构建  83-89
    4.2.1 水体LOD模型  83-84
    4.2.2 水体LOD拼接  84-87
    4.2.3 水体模板裁剪  87-88
    4.2.4 水面落差高程处理  88-89
  4.3 水面实时光照计算  89-91
    4.3.1 天空背景的整体反射效果  89-90
    4.3.2 局部反射效果  90-91
  4.4 洪水演进过程仿真  91-93
  4.5 算法实现的基本流程  93-95
  4.6 实验结果和分析  95-100
  4.7 本章小结  100-102
第5章三维地形场景的网络发布  102-126
  5.1 引言  102-103
  5.2 小波分析理论基础  103-108
    5.2.1 小波变换  103-105
    5.2.2 多分辨分析  105-108
  5.3 基于整数小波的DEM数据压缩  108-118
    5.3.1 整数小波变换  108-110
    5.3.2 DEM数据的多尺度表达  110-111
    5.3.3 DEM数据分块处理  111-113
    5.3.4 基于提升小波DEM数据变换  113-116
    5.3.5 小波系数编码  116-118
  5.4 传输策略  118-121
    5.4.1 远程网络传输控制策略  118-120
    5.4.2 视点相关的渐进传输  120-121
  5.5 数据重建和渲染  121-122
  5.6 实验结果和分析  122-124
  5.7 本章小结  124-126
第6章可视化仿真系统集成及实现  126-140
  6.1 引言  126
  6.2 系统架构设计  126-131
    6.2.1 系统整体架构设计  127-129
    6.2.2 仿真系统功能设计  129-130
    6.2.3 功能描述  130
    6.2.4 类设计框架  130-131
  6.3 系统实现的关键技术  131-137
    6.3.1 水体模型的共用  131-132
    6.3.2 水面与洪峰的动态演示  132-134
    6.3.3 场景交互操作  134-135
    6.3.4 多线程和并发访问管理  135-136
    6.3.5 接口设计与系统集成  136-137
  6.4 系统运行界面  137-138
  6.5 本章小结  138-140
第7章总结及展望  140-144
  7.1 本文的研究工作总结  140-141
  7.2 本文的创新之处  141-142
  7.3 进一步研究设想  142-144
参考文献  144-164
攻读博士学位期间主要的研究成果  164-166
致谢  166-167

大规模流域三维可视化研究

内容摘要

全文目录

相似论文