Dissertação de Mestrado
(indexado pela 1ªvez em 26/10/2011)
Nome: Adilson Vicente Xavier
Instituição: Laboratório Nacional de Computação Científica
Orientador: Gilson Antonio Giraldi
Ano: 2006País: Brasil
Resumo
Nas últimas décadas, observou-se um interesse crescente por aplicação técnicas de dinâmica de fluidos na geração de efeitos especiais para a indústria cinematográfica e de jogos eletrônicos. Estas aplicações fazem parte da Animação Computacional de Fluidos. Neste área, uma vez resolvidas numericamente as equações de fluidos, passa-se a fase de rendering, onde técnicas de visualização são applicadas sobre os campos gerados, com o objetivo de criar efeitos visuais, tais como, transparências, imagens refledidas na superfície de um líquido, ou mesmo, efeitos especiais que incluem deformação de paisagens, incêndios, etc. O métodos de Diferenças Finitas é o mais tradicional em trabalhos de animação de fluidos em computação gráfica. Nos últimos anos, porém, métodos baseados em sistemas de partículas, e livres de malhas, tais como o Smoothed Particle Hydrodinamics (SPH), foram utilizados na tentativa de resolver limitações inerentes aos métodos baseados em malhas. Por outro lado, métodos baseados em uma classe de autômatos celulares (AC), cuja evolução imita um sistema de partículas, vêm sendo também estudados como uma alternativa ao uso de equações diferenciais parciais e métodos numéricos para simulação de fluidos. Nesta tese, são estudados os aspectos teóricos e práticos da animação computacional de fluidos para computação gráfica, utilizando autômatos celulares e SPH. São propostos dois modelos para animação de sistemas bifásicos (gás-líquido, por exemplo), um deles baseado em SPH e AC, e um segundo totalmente baseado em AC. Finalmente, descrevemos um aplicativo, desenvolvido no âmbito desta tese, para animação de fluidos via AC.
Palavras-chave: Animação de fluidos, Computação gráfica, Visualização científica, shp
Abstract
The past two decades showed a rapid growing of physically-based modeling of fluids for computer graphics applications. Techniques in the field of Computational Fluid Dynamics (CFD) have been applied for realistic fluid animation for virtual surgery simulators, computer games and visual effects. In this approach, since the equation is solved numerically the next step is the rendering. A majority of fluid animation methods in computer graphics rely on a top down viewpoint that uses 2D/3D mesh based approaches motivated by the Eulerian methods of Finite Element (FE) and Finite Difference (FD), in conjunction with Navier-Stokes equations of fluids. Recently mesh-free methods like Smoothed Particle Hydrodynamics (SPH) have been applied. On the other hand, cellular automata (CA) 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. Such bottom-up framework needs low computational resources for both the memory allocation and the computation itself. In this work, we study the theoretical and practice aspects for computational animation of fluids in computer graphics, using cellular automata and SPH. We propose two models for animation of two-phase systems (e.g. gas-liquid), one based on SPH and CA and another only on CA. Finally, we describe a software developed in the context of this thesis for animation of fluids by CA.