论文部分内容阅读
基于物理的流体模拟是计算机动画领域中一个重要而具挑战的研究课题,难点在于流体运动的计算非常复杂,现有的算法仍然无法应用到实时系统之中。在使用最为流行的基于网格的求解框架时,为了获得具有丰富细节的流体动画,动画师不得不使用高精度网格。然而,高精度网格上的流体方程求解耗时巨大,其中瓶颈在于“投影”步中泊松方程的求解。在本文中,我们结合了信号处理中的技术以及多重网格的思想提出了一个创新的投影步求解框架。泊松方程的解对应流体的压强场,通过对压强场的频域分析,我们了解到压强场的高频成分通常影响着流体动画中的细节,而压强场的低频成分通常影响着流体动画的整体形态。实验发现,人眼对细节的要求高,数值精度对细节的影响大;而人眼对整体形态的要求相对偏低,数值精度对形态的影响较小。因此,本文将投影步拆分成了两个子步骤:“细节捕捉”和“形态修正”。在“细节捕捉”步中,我们使用DST(Discrete Sine Transformation,离散正弦变换) Poisson Solver快速求解泊松方程。这种方法数值精度高,虽不能处理复杂的固体边界,却可以非常好地表达压强场的高频分量。随后,我们可以使用简单“边界修正”使得边界处的高频分量更加准确。在“形态修正”步中,我们首先构造“修正方程”,随后将其映射到粗网格上求解,最后再映射回细网格进行速度修正。这样的做法类似于多重网格技术,其原理是粗网格可以有效地估计低频解。本文提出的投影方法非常快速并且容易实现。大量实验表明本方法的速度大约是传统高精度PCG(Preconditioned Conjugate Gradient)求解方法的10-30倍,同时本方法可以获得与传统高精度模拟非常相似的效果。