不可压缩5阳流体的真实感模拟及其加速技术研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:christopherq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光滑粒子流体动力学(Smoothed Particle Hydrodynamics,SPH)方法作为一种基于物理的流体模拟技术,以其能够自动保持质量守恒、善于处理自由表面和固体边界、易于捕捉水花飞溅和泡沫等诸多优点,在过去十年中,吸引了越来越多的图形学研宄者,并被广泛应用于电影特效、商业广告、视频游戏以及军事仿真等领域模拟复杂流体现象。但是,SPH在模拟真实感流体时仍然存在着诸如施加不可压缩性时开销太大、采用固定时空分辨率时效率过低、固体边界粒子分布不均匀时模拟不稳定以及流固耦合时需要处理不同求解器之间的交互等问题。  本文对不可压缩S P H流体的图形处理单元(Graphic Processing Unit, GPU)并行加速方法、自适应加速策略、复杂边界处理算法以及流固耦合技术等问题进行研宄,主要工作包括:  1、基于GPU的不可压缩SPH流体并行加速方法。为了有效利用不可压缩 SPH方法所具有的数据并行特性,本文针对现代GPU架构设计了新的物理模拟流水线以及高效流体数据结构,同时改进了邻居粒子查找过程中的并行排序算法。在此基础上,提出基于GPU的统一粒子模拟框架,将所有模拟子过程全部运行于GPU上,充分利用了 GPU的大规模并行计算能力。该框架具有可扩展性和高效性,适用于各种SPH流体模拟方法的GPU并行化,为后续自适应加速策略、复杂边界处理以及流固耦合模拟提供了高效模拟框架。实验结果表明,本方法可以大幅提高不可压缩SPH流体模拟的性能,在高端GPU上能够达到60k粒子规模下34帧/秒的实时模拟速度。  2、基于休眠加速策略的自适应SPH流体模拟方法。传统基于SPH的流体模拟方法需要在每个时间步对所有粒子的物理属性值进行计算,虽然这种方法能够保证数值精度但效率不高,这是因为在有些场景中可以不用计算处于静止状态的粒子而且不会显著影响视觉效果。为了在流体粒子分辨率固定的情况下节省计算开销,本文引入休眠策略,将粒子划分为活跃粒子、中间层粒子以及休眠粒子等三种不同类型,通过忽略休眠粒子的所有物理计算以及中间层粒子的部分物理计算以达到加速的目的。此外,提出一种时间步长自适应选择算法进一步提高了整体模拟性能。实验结果表明,本方法与现有方法相比能够在不牺牲视觉真实感的前提下更高效地模拟流体现象。  3、结合边界粒子自适应采样的真实感SPH流体模拟方法。传统SPH方法存在流固交界面处邻居粒子数量少导致流体密度分布不连续的问题,现有方法通过对固体边界进行粒子采样,并在流体密度的计算过程中考虑固体边界粒子的贡献来避免该问题。但这类方法在边界粒子分布不均匀的情况下,容易造成固体边界非均匀采样区域流体密度计算不准确,甚至导致模拟不稳定。针对这一问题,本文提出一种复杂边界处理方法,将固体表面用双层边界粒子进行采样,并为每个固体粒子赋予一个质量权重函数。该方法实现了不可压缩流体在复杂固体边界处的稳定模拟,而且能够得到更真实的模拟结果。  4、基于隐式不可压缩SPH的流固耦合并行模拟方法。流体模拟和刚体模拟通常采用不同的求解器以及不同的几何表示,在模拟流固耦合时增加了软件的复杂性。针对这一问题,本文将隐式不可压缩SPH(IIS P H)流体模拟算法和基于双层表面粒子的刚体模拟方法相结合,在基于GPU的统一粒子模拟框架下真实模拟不可压缩流体与刚体的动态交互现象,充分利用了统一粒子模拟方法的数据并行特性以及GPU的大规模并行计算能力。实验结果表明,本方法可以高效模拟不可压缩流体与刚体之间的双向交互现象。
其他文献
随着多媒体技术的发展,Internet网络除了要进行数据传输之外,还要进行多媒体信息传输,IP网络开始承载着更加丰富的网络应用服务。传统的best-effort服务方式已经不能满足许多
航空在现代交通运输中发挥着越来越重要的作用,航空运输业不断得到发展并出现交通拥堵问题,如何提高航道利用率并保持高的导航性能成为人们普遍关注的问题。评估机载导航性能就
图像具有清晰明了和生动直观的特点,一直以来作为一种存储和交流视觉信息的方式。伴随着科技的进步和人类生活质量的不断提升,人们对图像在视觉上的要求也越来越高,而决定图像视
语义Web服务是将语义Web技术和Web服务技术相结合,利用本体来描述Web服务和Web资源。服务发现是语义Web服务的一个重要环节,发现符合用户需求的服务是实现服务调用、组合的前
近年来以Gnutella为代表的文件共享已经成为Internet上增长最迅速的应用。P2P网络具有容错性好、共享信息可扩展性好、自主性强、负载平衡、匿名等优点,但是在无结构P2P文件
随着信息时代的到来,为得到我们所需要的信息,人们在各个方面对数据处理的要求也越来越高,通过数据之间特有的相关联系能更好地帮助我们进行分析并作出判断,以便采取适当行动。而在金融领域,经济全球化持续发展的大环境下,金融投资已逐渐成为社会生活的一个重要组成部分,金融数据的信息化也正发挥着日益重要的作用。但是金融数据,包括日常股票交易在内,往往受到许多因素的影响,比如人的短期情绪、心理因素与产业发展趋势。
学位
综合集成研讨厅(Hall for Workshop of Metasynthetic Engineering,HWME)是以综合集成方法论为指导的、以研究“开放的复杂巨系统”和解决复杂问题为目的的决策支持系统,它由
随着计算机和互联网技术的迅速发展和普及,尤其是数据挖掘、机器学习、自然语言处理等人工智能技术的发展,智能化教学系统实现技术有了很大进步。个性化学习系统是智能教学系
随着多媒体技术的发展,视频已成为人们获取信息的渠道。面对海量的视频数据库,如何快速有效地进行视频检索已成为研究热点。视频中的字幕信息为视频检索提供了可能。本文主要
通信子网与网络中继设备(路由器、交换机)的测试,特别是性能测试与评价涉及到对多个观测点进行协同控制下的并发测试。迄今为止,现有的测试系统基本上采用将ISO 9646中为一致