学位论文 > 优秀研究生学位论文题录展示
网格细分与插值算法在理想溃坝模型可视化中的研究与应用
作 者: 姜晓猛
导 师: 孙涌
学 校: 苏州大学
专 业: 计算机软件与理论
关键词: 面绘制 Marching Cubes Catmull-Rom 流体模拟 Navier-Stokes方程
分类号: TP391.41
类 型: 硕士论文
年 份: 2010年
下 载: 69次
引 用: 0次
阅 读: 论文下载
内容摘要
提高运动流体的可视化效果与效率是近年来科学研究、工程项目、电脑游戏、影视作品、视觉仿真等各个领域最热衷,最具挑战性的课题之一。本文提出一种将非线性的Catmull-Rom插值样条应用于Marching Cubes算法的等值面绘制改进算法,对三维波面图像进行可视化模拟。针对流体表面由于体素细分引起的波面图像拐点多、不光滑以及求解控制方程计算复杂的问题,本算法在保证计算效率的基础上可以得到更加光滑的图像。对于算法中存在的面二义性问题提出一种基于三角剖分的解决方法。在水利工程中预测溃坝这一灾害性水流现象十分重要。溃坝水流模拟是合理确定堤坝或水库防洪设计标准以及避险措施的有效手段。本文以理想溃坝模型为例,实现其三维波面图像的模拟。其具体研究内容如下:1.阐述了本课题的研究背景及现实意义;对传统Marching Cubes算法的原理及实现方法进行了研究,并分析了算法产生的二义性问题及其解决方法;讨论了流体可视化的主流方法。2.提出了一种改进的等值面绘制方法:将非线性的Catmull-Rom插值样条应用于Marching Cubes算法。对每一体素内的三角片面进行非线性插值,得到更加细分的三角片面,提高等值面绘制精度。对面二义性问题采用基于面三角剖分的算法进行解决,得到很好的效果。3.将本文算法与传统Marching Cubes算法、基于四面体剖分的Marching Cubes算法进行实验结果分析与性能比较,结论显示本文提出的算法在时间效率和生成等值面的精度上都有很大提高。4.根据描述流体动力学规律的Navier-Stokes方程对溃坝洪水波进行数学建模。设定初始条件与特殊边界条件对模型控制方程进行数值求解。基于OpenGL技术,在VS2008编程环境下,用上述优化的Marching Cubes算法对理想溃坝模型的演进过程进行了三维模拟,结果显示,可视化效果符合水流的实际运动规律。
|
全文目录
摘要 4-5 Abstract 5-9 第一章 绪论 9-16 1.1 选题的研究背景和意义 9-10 1.2 国内外研究现状 10-14 1.3 本文的主要研究工作 14-15 1.4 章节安排 15-16 第二章 课题相关基本理论 16-36 2.1 Marching Cubes 算法 16-28 2.2 Catmull-Rom 插值样条 28-30 2.3 基于物理特性的流体模拟 30-35 2.4 本章小结 35-36 第三章 插值算法在网格细分中的研究与应用 36-51 3.1 三角剖分方法解决面二义性问题 36-37 3.2 Catmull-Rom 插值样条的算法实现 37-38 3.3 网格细分中控制点的计算 38-39 3.4 立方体内等值片面的细分 39-45 3.5 与插值算法结合的Marching Cubes 算法实现 45-46 3.6 算法分析与比较 46-50 3.7 本章小结 50-51 第四章 理想溃坝模型的三维模拟 51-70 4.1 N-S 方程的求解 51-53 4.2 流体溃坝模型的建立 53-57 4.3 模型的数值求解 57-61 4.4 数值模拟与分析 61-67 4.5 三维可视化模拟 67-69 4.6 本章小结 69-70 第五章 总结与展望 70-72 5.1 总结 70-71 5.2 展望 71-72 参考文献 72-76 攻读学位期间公开发表(录用)的论文及参与的科研项目 76-77 致谢 77-78
|
相似论文
- 二维矩形容器内带Soret效应的Marangoni对流的格子Boltzmann模拟,O351
- 被动式微流体混合器的通道拓扑优化,TH703
- 基于小波分析的流体快速模拟方法,TP391.41
- 使用频域分析生成流体动画细节的方法,TP391.41
- 基于物理过程的高能爆炸场景生成与绘制技术,TJ510.1
- 时-空守恒元解元数值方法研究,V211.3
- 三维区域上带摩擦边界条件的Navier-Stokes方程的粘性极限,O35
- 真实感烟雾的实时模拟方法改进,TP391.41
- 脉动风场中烟雾模拟方法的优化研究,TP391.41
- 二维外部区域内带有摩擦边界的Navier-Stokes方程解的存在性,O35
- N-S方程迎风非线性Galerkin有限元算法及其后验误差估计,O241.82
- 超细卧式搅拌磨的流场模拟及其粉碎机理研究,TD453
- RTM工艺渗透率的研究,TB332
- CT图像三维重建技术的研究与应用,TP391.41
- 医学图像三维重建算法研究及实现,TP391.41
- 虚拟场景下与物理模型分离的流体渲染方法研究与实现,TP391.41
- 基于N-S方程的高效实时烟雾模拟方法改进,TP391.41
- 基于CUDA技术的流体模拟方法的研究,O35
- 基于光滑粒子流体动力学法的OpenGL可视化,TP391.41
- 两类发展方程全离散非协调元逼近与收敛性分析,O241.82
- 非线性阻尼Navier-Stokes方程的渐近性态,O175.2
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|