用于计算流体动画的格子气元胞自动机
Lattice Gas Cellular Automata for Computational Fluid Animation
摘要:
在过去的二十年里,基于物理的流体建模在计算机图形学中的应用迅速发展。在该领域中,常见的自上而下的方法是通过Navier-Stokes方程对流体动力学进行建模,并应用诸如有限差分或有限元的数值技术进行模拟。在本文中,我们专注于通过格子气元胞自动机(LGCA)的计算机图形应用的流体建模。LGCA是离散模型的基础上点粒子移动的晶格,根据适当的和简单的规则,以模仿一个完全的分子动力学。通过Chapman-Enskog展开,一种在这一领域中已知的多尺度技术,它可以证明,Navier-Stokes模型可以复制LGCA技术。因此,使用LGCA,我们得到了一个流体模型,不需要解决复杂的方程。因此,我们结合LGCA的低计算成本和它的能力,以模仿现实的流体动力学的优势,开发一个新的计算机图形应用程序的动画框架。在这项工作中,我们讨论了我们的建议的理论要素,并显示实验结果。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。