Lattice Gas Cellular Automata for Computational Fluid Animation

TL;DR

This paper explores the use of Lattice Gas Cellular Automata (LGCA) for fluid simulation in computer graphics, offering a low-cost alternative to traditional methods by reproducing Navier-Stokes dynamics through simple rules.

Contribution

It introduces a novel framework combining LGCA with fluid animation, demonstrating its ability to mimic realistic fluid behavior without complex equation solving.

Findings

LGCA can reproduce Navier-Stokes equations via Chapman-Enskog expansion.

The proposed method offers low computational cost for fluid animation.

Experimental results validate the effectiveness of LGCA in graphics applications.

Abstract

The past two decades showed a rapid growing of physically-based modeling of fluids for computer graphics applications. In this area, a common top down approach is to model the fluid dynamics by Navier-Stokes equations and apply a numerical techniques such as Finite Differences or Finite Elements for the simulation. In this paper we focus on fluid modeling through Lattice Gas Cellular Automata (LGCA) for computer graphics applications. LGCA are discrete models based on point particles that move on a lattice, according to suitable and simple rules in order to mimic a fully molecular dynamics. By Chapman-Enskog expansion, a known multiscale technique in this area, it can be demonstrated that the Navier-Stokes model can be reproduced by the LGCA technique. Thus, with LGCA we get a fluid model that does not require solution of complicated equations. Therefore, we combine the advantage of the low computational cost of LGCA and its ability to mimic the realistic fluid dynamics to develop a new animating framework for computer graphics applications. In this work, we discuss the theoretical elements of our proposal and show experimental results.