Publicado em: 13/12/2012

Dissertação de Mestrado em Processamento Gráfico

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
PROGRAMA DE POS-GRADUAÇÃO EM COMPUTAÇÃO
———————————————————
DEFESA DE DISSERTAÇÃO DE MESTRADO

Aluno: Vinicius da Costa de Azevedo
Orientador: Prof. Dr. Manuel Menezes de Oliveira Neto
Título: Efficient Smoke Simulation on Curvilinear Grids

Linha de Pesquisa: Processamento Gráfico

Data: 20/12/2012
Hora: 14h
Local: Auditório José Mauro Volkmer de Castilho, Prédio 43424 – Instituto de Informática

Banca Examinadora:
Prof. Dr. Horacio Enrique Fortunato (UFRGS)
Prof. Dr. Marcelo Walter (UFRGS)
Prof. Dr. Waldemar Celes Filho (PUC-Rio)

Presidente da Banca: Prof. Dr. Manuel Menezes de Oliveira Neto

Abstract:
This thesis present an efficient approach for performing smoke simulation on curvilinear grids. The solution of the Navier-Stokes equations on curvilinear is made on three steps: advection, pressure solving and velocity projection. The proposed advection method is simple, fast and unconditionally-stable. Our solution is able to maintain a staggered-grid variable arrangement, and includes an efficient solution to enforce mass conservation. Compared to approaches based on regular grids traditionally used in computer graphics, our method allows for better representation of boundary conditions, lending to more realistic results, with just a small increment in computational cost. Moreover, we are able to condensate cells where interesting aritfacts tend to appear, like swirling vortices or turbulence. We demonstrate the effectiveness of our approach, both in 2-D and 3-D, through a variety of high-quality smoke simulations and animations. These examples show the integration of our method with overlapping grids and multigrid techniques.