Nas últimas décadas, observou-se um interesse crescente por aplicações de técnicas de dinâmica de fluidos na geração de efeitos visuais para a indústria cinematográfica e de jogos eletrônicos. Estas aplicações fazem parte da chamada Animação Computacional de Fluidos; a qual é uma área multidisciplinar, envolvendo também conceitos e métodos em computação gráfica e visualização científica. Nesta área, uma vez resolvidas numericamente as equações de fluidos, passa-se à fase de rendering, onde técnicas de visualização são aplicadas sobre os campos gerados, com o objetivo de criar efeitos visuais, tais como transparência, imagens refletidas 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. / 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.

No description available.

Made available in DSpace on 2015-03-04T18:50:40Z (GMT). No. of bitstreams: 1 Apresentacao.pdf: 115092 bytes, checksum: 8c6ec19160c941d82efcb1e4536bf57c (MD5) Previous issue date: 2006-08-04 / Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / 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. / Nas últimas décadas, observou-se um interesse crescente por aplicações de técnicas de dinâmica de fluidos na geração de efeitos visuais para a indústria cinematográfica e de jogos eletrônicos. Estas aplicações fazem parte da chamada Animação Computacional de Fluidos; a qual é uma área multidisciplinar, envolvendo também conceitos e métodos em computação gráfica e visualização científica. Nesta área, uma vez resolvidas numericamente as equações de fluidos, passa-se à fase de rendering, onde técnicas de visualização são aplicadas sobre os campos gerados, com o objetivo de criar efeitos visuais, tais como transparência, imagens refletidas 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.