A multi-layer grid approach for fluid animation  

作　　者：TAN Jie YANG XuBo ZHAO Xin YANG ZhanXin 

机构地区：[1]MOE-Microsoft Key Lab for Intelligent Computing and System, Shanghai Jiao Tong University, Shanghai 200240, China [2]Digital Art Lab, School of Software, Shanghai Jiao Tong University, Shanghai 200240, China

出　　处：《Science China(Information Sciences)》2011年第11期2269-2278,共10页中国科学（信息科学）（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant No.60970051);the National Basic Research Program of China (Grant No. 2009CB320804)

摘　　要：Real fluid phenomena often present multi-scale behavior, such as tiny splashes and foams in the ocean and small vortexes near the bank of a wide river, which requires sufficiently fine grids and long computational time in the simulation to get adequately resolved solution. We present a new method to address this issue by solving Navier-Stokes equation on multiple layers of grids with different resolutions or categories. The governing equations are solved on different layers in successive passes. And the velocity and pressure fields are synchronized between adjacent layers through the processes of prolongation and restriction. The multi-layer approach enables combining the respective advantages of various grid types, catching the multi-scale behavior of fluids and optimizing the computational resources. Two simple examples, the regular-tetrahedral and the coarse-fine bi-layer grids, are given to illustrate the powerfulness of the multi-layer framework.Real fluid phenomena often present multi-scale behavior, such as tiny splashes and foams in the ocean and small vortexes near the bank of a wide river, which requires sufficiently fine grids and long computational time in the simulation to get adequately resolved solution. We present a new method to address this issue by solving Navier-Stokes equation on multiple layers of grids with different resolutions or categories. The governing equations are solved on different layers in successive passes. And the velocity and pressure fields are synchronized between adjacent layers through the processes of prolongation and restriction. The multi-layer approach enables combining the respective advantages of various grid types, catching the multi-scale behavior of fluids and optimizing the computational resources. Two simple examples, the regular-tetrahedral and the coarse-fine bi-layer grids, are given to illustrate the powerfulness of the multi-layer framework.

关 键 词：Navier-Stokes equation fluid animation multi-layer grids computer graphics 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TU312.3[自动化与计算机技术—计算机科学与技术]