基于GPU的三维烟雾模拟加速技术研究

来源 :长安大学 | 被引量 : 3次 | 上传用户:kimleetj007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流体动画,尤其是自然现象中如翻腾的浓烟、湍流的溪水等的模拟,一直是计算机图形学研究的热点和难点。近年来,基于物理方法的流体模拟技术取得了很大的进展,在电影特效、电子游戏、广告等领域得到了广泛应用。但是,由于该种方法的计算过程复杂,不能满足实时性要求,使得其应用费时费力。为了提高流体模拟的效率,本文主要从以下几个方面做了深入的研究:1.介绍了三种基于物理的流体模拟方法:欧拉方法、拉格朗日方法和格子波尔兹曼方法,选用基于网格的欧拉方法来求解纳维-斯托克斯(Navier-Stokes,简称NS)方程组。求解过程中采用半拉格朗日方法求解对流项,采用隐式迭代的方法求解扩散项和压力泊松方程。并将这些具有并行特性的部分(对流项、扩散项、压力泊松方程和外力项)分离出来,采用CUDA技术将其映射到GPU上并行执行,将逻辑性强的部分交由CPU执行。采用GPU+CPU的方式来提高流体的模拟速度。2.引入多重网格法优化求解NS方程组中的压力泊松方程,以提高流体模拟的效率。多重网格法通过构造不同精度的网格,实现在高精度网格上衰减掉振荡分量,在低精度网格上对高精度网格的光滑分量进行衰减,并利用限制算子和差值算子消除在不同精度网格迭代时所产生的误差。本文在GPU上对多重网格法进行了实现。实验结果证明,多重网格法可以加快迭代收敛率,提高计算速度,从而保证流体模拟的实时性要求。3.引入共享系统多GPU方式加速对大规模流体现象的模拟。首先将大规模的流体区域划分为若干个子区域,然后将这些子区域交由不同的GPU来协同计算。在对流体进行模拟的过程中,各个GPU通过对应的主机端线程进行数据通信和同步控制。本文采用多GPU方式对简单烟雾运动现象进行了模拟。实验结果证明,对大规模流体进行模拟时,多GPU方式的计算效率更高。
其他文献
近几年来,Internet持续保持高速增长,其发展主要归功于万维网的发展和多媒体应用的层出不穷。同时,随着通信硬件和蜂窝技术的突飞猛进,在异质网络上支持Internet业务成为研究
网络攻击的趋势是攻击技术越来越复杂,攻击行为越来越频繁,这些攻击严重威胁着网络使用者的利益。第一代安全系统依靠密码学、可信的计算基础、认证、防火墙、访问控制和其他
随着网络信息的迅速增加,用户对网络数据检索的性能提出了更准、更全、更智能的要求。智能检索已成为当前信息检索领域研究的前沿性课题。本文在国家基金的资助下,研究基于本
研究周期性光学结构中传输和控制光信息流的方法和技术,具有重要的科学意义和应用价值。特别是,由于周期性光学格子独特的性质,使得它可以制作全新原理或以前所不能制作的高
随着国内移动用户数量的爆炸性增长,作为一种廉价而有效通信手段的移动短消息业务也在蓬勃发展。由于运营商所采用的通信协议存在差异,无法互通短消息,导致移动业务提供商开
传统的分布式计算与分布式数据库的研究是基于有限网络和固定主机的,这些都采用了一些默认的隐含假设,例如固定网络连接、对等通讯代价、主机节点固定不变等。然而在移动实时
今天计算已经无处不在。各种消费电子产品,包括智能手机,PDA,Web-TV,信息家电等等实现了随时随地得计算。这是一个异常广阔和丰富多彩的领域,其设备极度多样化而且都将在网络
本论文首先对分布式网络系统身份认证现状及需求分析进行了基本介绍,然后引述了PKI、SOHT协议和SSL所能提供的安全服务,在基于PKI技术之上,利用HTTPS安全隧道技术设计并实现了统
近年来,随着Internet/Intranet技术的迅猛发展和基于HTTP协议的Web技术的广泛应用,传统的工作模式和生产方式得到了极大的改变。多层应用体系结构作为新一代Web计算模型,和传统
网格计算是一个正在兴起的全新的研究领域,目前,在这个领域内还存在着许多难题需要研究和解决。首先,网格环境将面临的一个重要问题就是安全问题。与传统网络环境相比,网格计算环