网格细分与插值算法在理想溃坝模型可视化中的研究与应用

来源 :苏州大学 | 被引量 : 0次 | 上传用户:aptxkid2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提高运动流体的可视化效果与效率是近年来科学研究、工程项目、电脑游戏、影视作品、视觉仿真等各个领域最热衷,最具挑战性的课题之一。本文提出一种将非线性的Catmull-Rom插值样条应用于Marching Cubes算法的等值面绘制改进算法,对三维波面图像进行可视化模拟。针对流体表面由于体素细分引起的波面图像拐点多、不光滑以及求解控制方程计算复杂的问题,本算法在保证计算效率的基础上可以得到更加光滑的图像。对于算法中存在的面二义性问题提出一种基于三角剖分的解决方法。在水利工程中预测溃坝这一灾害性水流现象十分重要。溃坝水流模拟是合理确定堤坝或水库防洪设计标准以及避险措施的有效手段。本文以理想溃坝模型为例,实现其三维波面图像的模拟。其具体研究内容如下:1.阐述了本课题的研究背景及现实意义;对传统Marching Cubes算法的原理及实现方法进行了研究,并分析了算法产生的二义性问题及其解决方法;讨论了流体可视化的主流方法。2.提出了一种改进的等值面绘制方法:将非线性的Catmull-Rom插值样条应用于Marching Cubes算法。对每一体素内的三角片面进行非线性插值,得到更加细分的三角片面,提高等值面绘制精度。对面二义性问题采用基于面三角剖分的算法进行解决,得到很好的效果。3.将本文算法与传统Marching Cubes算法、基于四面体剖分的Marching Cubes算法进行实验结果分析与性能比较,结论显示本文提出的算法在时间效率和生成等值面的精度上都有很大提高。4.根据描述流体动力学规律的Navier-Stokes方程对溃坝洪水波进行数学建模。设定初始条件与特殊边界条件对模型控制方程进行数值求解。基于OpenGL技术,在VS2008编程环境下,用上述优化的Marching Cubes算法对理想溃坝模型的演进过程进行了三维模拟,结果显示,可视化效果符合水流的实际运动规律。
其他文献
随着社会经济的发展和科学技术的进步,我国的人口计划生育家庭奖励及帮扶工作也实现了数字化、网络化管理,很大程度上减少了人工操作的繁琐性和易出错性。然而,随着业务需求的不
学位
粒计算是人工智能领域新兴起的一个研究方向,是一种新的处理数据的方法和范式。该方法主要用于处理不确定的、模糊的、不精确的、部分真的和海量的信息,其基本思想是利用不同
量子遗传算法是将量子计算与遗传算法相结合的一种新的优化方法,具有重要的研究价值和实用价值。量子遗传算法全局寻优能力强,但局部寻优能力较差。针对这一问题,本文对量子
由于复杂的网络坏境,多跳无线网络面临的多径衰落效应非常强烈,严重地影响了无线信号的传输,需要采用有效的抗衰落手段来增强无线网络的传输质量。协作通信因能克服信道衰落、提
Voronoi图作为空间离散划分的基本几何结构单元,是计算几何领域重要的研究方向之一。Voronoi图因其垂直平分的特性,特别适用于利用有限体积法求解如液体间流动、热传导等具有某
随着网络、通信技术的不断发展,我国高等院校普遍建立了自己的校园网络,特别是随着我国在科技人才的培养和教育资源方面的深度投入,数字化校园的建设日渐成为各大高校的主流
随着工业现代化和互联网信息化进程的不断推进,精准快速有效的信息搜索技术在机械产品变型设计中显得特别重要。资料数据统计显示,在三维CAD新产品开发设计中,约40%是直接重
Internet上数据量急剧膨胀使其成为企业竞争情报获取的重要来源,然而如何从这个信息海洋中找到企业所需要的情报成为困扰企业竞争情报获取的难题。商业信息抽取作为解决这一
命名实体、术语的翻译对自然语言处理,机器翻译性能的影响越来越重要。在机器翻译领域,双语翻译词典是重要的翻译资源,但是传统的基于词典的方法很难提供大量的,实时的术语的