论文部分内容阅读
随着计算机技术的快速发展,基于物理的流体模拟技术已经在相关行业取得了巨大成就,电影工业、游戏产业、虚拟现实等都离不开流体动画。目前,基于欧拉网格法的流体模拟技术,已经能够让计算机生成非常逼真的流体动画。但是,该传统方法仍然面临非常多的困难和挑战,其中一个瓶颈就是模拟效率低。在本文中,为了克服模拟效率低的问题,我们提出了一套新颖的流体模拟框架,用于高精度流体的快速模拟。首先,本文简要介绍了传统欧拉网格的流体模拟基本框架,包括对流、外力和压强三部分。另外,本文分析了传统流体模拟技术的局限性以及存在的瓶颈。其次,针对传统模拟技术的瓶颈,本文提出了一种基于高-低精度网格耦合的流体模拟框架。在我们的框架下,首先用高精度网格进行对流,然后利用样条核函数的降采样方法将高精度对流速度场映射到低精度网格上,再对该低精度流场求解泊松方程,满足不可压缩条件,最后利用本文提出的改进的线性插值上采样方法将低精度无散流场映射回高精度网格。实验结果表明,由于我们的框架将高精度的泊松方程转化为低精度的泊松方程以及一个上采样操作,这样便可以大大提高模拟效率,达到高精度流体的快速模拟。另外,本文也分析了改进的线性插值上采样方法的局限性。最后,我们针对改进的线性插值上采样方法存在的局限性,结合信号系统的理论,利用傅里叶变换构造快速傅里叶变换上采样算子,该算子具有超强的信号恢复能力,非常适合用于流场上采样重建。因此,本文采用快速傅里叶变换上采样算子作为高-低精度耦合框架下的上采样方法,提出了基于快速傅里叶变换上采样算子的高-低精度网格耦合的流体模拟框架。在该框架下,我们引入了快速傅里叶对流方法,同时,对三类不同的边界条件均进行了处理。实验结果表明,基于傅里叶变换上采样算子的高-低精度耦合框架能够快速模拟高精度流体,同时模拟质量接近于采用传统高精度模拟技术模拟出的效果。另外,通过与经典对流方法的结果比较,可以发现傅里叶对流方法具有显著的优势,它能够降低对流过程中的数值耗散,从而保留高精度的细节。