基于物理的流体模拟近年来成为了计算机图形学和动画领域的研究热点,其方法在总体上可以分为欧拉法和拉格朗日法,其中基于拉格朗日法的流体模拟在处理边界时一般采取单元格标志的方法,这种方法精度较低且细节表现力不强。引入刚体碰撞检测的方法,对流体边界模型和算法进行了改进,通过对流体边界的预处理加速了碰撞检测的过程,使流体的边界不限于标志为边界的单元格,而是自由的面或线段。用例证明改进的算法提高了碰撞的精确度,增强了算法的实用性、灵活性和模拟的真实感。
The physically based fluid simulation is becoming more focused in CG and computer animation, The methods applied mainly include Eulerian method and Lagrangian method. The flag matrix is commonly used when processing the boundary. But this method has low precision and cursory expression, An improved method was introduced. Collision detection was used when processing the boundary of fluid, so the boundary could be expressed by segment or face. And by preprocessing the fluid's boundary, the speed of collision detection could be increased. The result proves the application value of the improved method.