Abstract: At present, Euler method and Lagrange method are the mainstreams of fluid simulation in computer animation. But Euler model suffers from too much numerical dissipation and Lagrange method is very complicated in surface formation. Particle Level Set method combines Euler and Lagrange method, which ensures absolute stable calculation. Furthermore, it can simulate all sorts of fluid with different surfaces. Simulation is realized with a parallel structure which makes animation more quickly，and real-time animation-system is implemented.

Key words: Navier-Stokes Equation, Laplacian, regular grid, partial differential equations, CFD

摘要： 目前，在计算机动画领域，欧拉法与拉格朗日法是流体模拟的主要方法，但欧拉法的数值耗散较多，拉格朗日法构造表面几何复杂。因此，采用Particle Level Set方法，将欧拉法与拉格朗日法相结合，用半拉格朗日法求解对流项，保证计算稳定性，适合各种运动界面的流体。在模拟实现方面，使用并行处理方法，提高模拟速度，实现计算机动画的实时模拟。

关键词: 流体力学, 纳维－斯托克斯方程, 拉普拉斯算子, 规则格网, 偏微分方程