Animação de fluidos via autômatos celulares e sistemas de partículas

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Xavier, Adilson Vicente lattes
Orientador(a): Giraldi, Gilson Antonio lattes
Banca de defesa: Oliveira, Jauvane Cavalcante de lattes, Souza Neto, Eduardo Alberto de lattes, Sphaier, Sergio Hamilton lattes, Dreux, Marcelo de Andrade lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Laboratório Nacional de Computação Científica
Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Computacional
Departamento: Serviço de Análise e Apoio a Formação de Recursos Humanos
País: BR
Palavras-chave em Português:
SPH
FHP
Palavras-chave em Inglês:
SPH
FHP
Área do conhecimento CNPq:
Link de acesso: https://tede.lncc.br/handle/tede/45
Resumo: 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.
id LNCC_5651af1912c4a7b0d5b2afd3e01b69f1
oai_identifier_str oai:tede-server.lncc.br:tede/45
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Giraldi, Gilson AntonioCPF:09006413801http://lattes.cnpq.br/9950879952262717Oliveira, Jauvane Cavalcante deCPF:46168834320http://lattes.cnpq.br/4054756781423727Souza Neto, Eduardo Alberto deCPF:79616003704http://lattes.cnpq.br/6915598677957161Sphaier, Sergio HamiltonCPF:00000000001http://lattes.cnpq.br/1216400530715171Dreux, Marcelo de AndradeCPF:00000000000http://lattes.cnpq.br/2910200420096917CPF:02887591681http://lattes.cnpq.br/2888284059115401Xavier, Adilson Vicente2015-03-04T18:50:40Z2015-02-192006-08-04XAVIER, Adilson Vicente. Fluid animation by cellular automata and particles systems. 2006. 151 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2006.https://tede.lncc.br/handle/tede/45The 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.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-04Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiroapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/306/Apresentacao.pdf.jpghttp://tede-server.lncc.br:8080/retrieve/532/Apresentacao.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBRServiço de Análise e Apoio a Formação de Recursos HumanosAnimação de fluidosVisualização científicaSPHFHPFluid animationScientific visualizationSPHFHPCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOAnimação de fluidos via autômatos celulares e sistemas de partículasFluid animation by cellular automata and particles systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALApresentacao.pdfapplication/pdf115092http://tede-server.lncc.br:8080/tede/bitstream/tede/45/1/Apresentacao.pdf8c6ec19160c941d82efcb1e4536bf57cMD51THUMBNAILApresentacao.pdf.jpgApresentacao.pdf.jpgimage/jpeg4143http://tede-server.lncc.br:8080/tede/bitstream/tede/45/2/Apresentacao.pdf.jpg01c3efbfbc866b53b19d114d95b9dac3MD52tede/452018-07-04 09:59:33.776oai:tede-server.lncc.br:tede/45Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:33Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Animação de fluidos via autômatos celulares e sistemas de partículas
dc.title.alternative.eng.fl_str_mv Fluid animation by cellular automata and particles systems
title Animação de fluidos via autômatos celulares e sistemas de partículas
spellingShingle Animação de fluidos via autômatos celulares e sistemas de partículas
Xavier, Adilson Vicente
Animação de fluidos
Visualização científica
SPH
FHP
Fluid animation
Scientific visualization
SPH
FHP
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
title_short Animação de fluidos via autômatos celulares e sistemas de partículas
title_full Animação de fluidos via autômatos celulares e sistemas de partículas
title_fullStr Animação de fluidos via autômatos celulares e sistemas de partículas
title_full_unstemmed Animação de fluidos via autômatos celulares e sistemas de partículas
title_sort Animação de fluidos via autômatos celulares e sistemas de partículas
author Xavier, Adilson Vicente
author_facet Xavier, Adilson Vicente
author_role author
dc.contributor.advisor1.fl_str_mv Giraldi, Gilson Antonio
dc.contributor.advisor1ID.fl_str_mv CPF:09006413801
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9950879952262717
dc.contributor.referee1.fl_str_mv Oliveira, Jauvane Cavalcante de
dc.contributor.referee1ID.fl_str_mv CPF:46168834320
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/4054756781423727
dc.contributor.referee2.fl_str_mv Souza Neto, Eduardo Alberto de
dc.contributor.referee2ID.fl_str_mv CPF:79616003704
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6915598677957161
dc.contributor.referee3.fl_str_mv Sphaier, Sergio Hamilton
dc.contributor.referee3ID.fl_str_mv CPF:00000000001
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/1216400530715171
dc.contributor.referee4.fl_str_mv Dreux, Marcelo de Andrade
dc.contributor.referee4ID.fl_str_mv CPF:00000000000
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/2910200420096917
dc.contributor.authorID.fl_str_mv CPF:02887591681
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2888284059115401
dc.contributor.author.fl_str_mv Xavier, Adilson Vicente
contributor_str_mv Giraldi, Gilson Antonio
Oliveira, Jauvane Cavalcante de
Souza Neto, Eduardo Alberto de
Sphaier, Sergio Hamilton
Dreux, Marcelo de Andrade
dc.subject.por.fl_str_mv Animação de fluidos
Visualização científica
SPH
FHP
topic Animação de fluidos
Visualização científica
SPH
FHP
Fluid animation
Scientific visualization
SPH
FHP
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
dc.subject.eng.fl_str_mv Fluid animation
Scientific visualization
SPH
FHP
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
description 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.
publishDate 2006
dc.date.issued.fl_str_mv 2006-08-04
dc.date.accessioned.fl_str_mv 2015-03-04T18:50:40Z
dc.date.available.fl_str_mv 2015-02-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv XAVIER, Adilson Vicente. Fluid animation by cellular automata and particles systems. 2006. 151 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2006.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/45
identifier_str_mv XAVIER, Adilson Vicente. Fluid animation by cellular automata and particles systems. 2006. 151 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2006.
url https://tede.lncc.br/handle/tede/45
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Serviço de Análise e Apoio a Formação de Recursos Humanos
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/45/1/Apresentacao.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/45/2/Apresentacao.pdf.jpg
bitstream.checksum.fl_str_mv 8c6ec19160c941d82efcb1e4536bf57c
01c3efbfbc866b53b19d114d95b9dac3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797689458723651584