Estudo de quadtrees para uso de dinâmica de fluidos computacional
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/23901 |
Resumo: | Neste trabalho desenvolvemos um algoritmo para a geração de malhas quadtree com o objetivo de utilizá-las na simulação de escoamento de fluidos, onde muitas vezes faz-se necessário o uso de malhas finas. A idéia central da geração das malhas quadtree está baseada na estrutura de árvore quaternária em que cada nodo possui quatro filhos. Assim uma estrutura de árvore está associada a uma malha que pode ter espaçamento uniforme ou refinamento em regiões específicas. Para evitar problemas de discretização, uma malha quadtree deve satisfazer um critério chamado de balanceamento e este é tratado de forma detalhada no desenvolvimento do trabalho. Podemos destacar também outro ponto importantíssimo na implementação de malhas quadtree, que é a busca de vizinhos dos nodos. Além disso apresentamos a discretização dos operadores em diferenças finitas, que é feita a partir do conhecimento dos vizinhos dos quadrantes da malha e de técnicas de interpolação. A ordem do método é verificada a partir de testes com a equação do calor, tanto para malhas uniformes quanto para malhas com níveis de refinamento diferenciados e concluímos, assim, que o método desenvolvido e apresentado é satisfatório. |
id |
URGS_31910b7d243f3823cfccfce1e3a75a03 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/23901 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Francisquetti, Elisângela PintoJusto, Dagoberto Adriano Rizzotto2010-06-17T04:17:28Z2010http://hdl.handle.net/10183/23901000744151Neste trabalho desenvolvemos um algoritmo para a geração de malhas quadtree com o objetivo de utilizá-las na simulação de escoamento de fluidos, onde muitas vezes faz-se necessário o uso de malhas finas. A idéia central da geração das malhas quadtree está baseada na estrutura de árvore quaternária em que cada nodo possui quatro filhos. Assim uma estrutura de árvore está associada a uma malha que pode ter espaçamento uniforme ou refinamento em regiões específicas. Para evitar problemas de discretização, uma malha quadtree deve satisfazer um critério chamado de balanceamento e este é tratado de forma detalhada no desenvolvimento do trabalho. Podemos destacar também outro ponto importantíssimo na implementação de malhas quadtree, que é a busca de vizinhos dos nodos. Além disso apresentamos a discretização dos operadores em diferenças finitas, que é feita a partir do conhecimento dos vizinhos dos quadrantes da malha e de técnicas de interpolação. A ordem do método é verificada a partir de testes com a equação do calor, tanto para malhas uniformes quanto para malhas com níveis de refinamento diferenciados e concluímos, assim, que o método desenvolvido e apresentado é satisfatório.In this work we developed an algorithm to generate meshes quadtree in order to use them to simulate uid ow, which often makes it necessary to use ne meshes. The central idea of the generation of quadtree meshes is based on the quaternary structure of the tree, where each node has four children, and thus a tree structure is associated with a mesh that can be evenly or locally re ned. To avoid problems of discretization, a quadtree mesh must satisfy a criterion called the balancing and this is addressed in detail in the development of this work. We also highlight another important point in the implementation of quadtree meshes, which is the search for neighboring nodes. Additionally, we present the nite di erences discretization of operators, which uses the knowledge of the mesh quadrant neighboors and interpolation techniques. The order of the method is checked by tests with the heat equation for both uniform meshes and for meshes with di erent levels of re nement and we conclude that method here presented is satisfactory.application/pdfporDinâmica de fluídos computacionaisGeração de malhasEquações de Navier-StokesEstudo de quadtrees para uso de dinâmica de fluidos computacionalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2010mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000744151.pdf000744151.pdfTexto completoapplication/pdf5221411http://www.lume.ufrgs.br/bitstream/10183/23901/1/000744151.pdf6ff19fcea8810cf62dce7f4f69f1d7c3MD51TEXT000744151.pdf.txt000744151.pdf.txtExtracted Texttext/plain111476http://www.lume.ufrgs.br/bitstream/10183/23901/2/000744151.pdf.txt58e6f3e73a6381552d840aec11915e3eMD52THUMBNAIL000744151.pdf.jpg000744151.pdf.jpgGenerated Thumbnailimage/jpeg1074http://www.lume.ufrgs.br/bitstream/10183/23901/3/000744151.pdf.jpgf0d61f006eb3b5063377ab9ae2fd8ebdMD5310183/239012018-10-09 08:09:33.328oai:www.lume.ufrgs.br:10183/23901Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-09T11:09:33Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Estudo de quadtrees para uso de dinâmica de fluidos computacional |
title |
Estudo de quadtrees para uso de dinâmica de fluidos computacional |
spellingShingle |
Estudo de quadtrees para uso de dinâmica de fluidos computacional Francisquetti, Elisângela Pinto Dinâmica de fluídos computacionais Geração de malhas Equações de Navier-Stokes |
title_short |
Estudo de quadtrees para uso de dinâmica de fluidos computacional |
title_full |
Estudo de quadtrees para uso de dinâmica de fluidos computacional |
title_fullStr |
Estudo de quadtrees para uso de dinâmica de fluidos computacional |
title_full_unstemmed |
Estudo de quadtrees para uso de dinâmica de fluidos computacional |
title_sort |
Estudo de quadtrees para uso de dinâmica de fluidos computacional |
author |
Francisquetti, Elisângela Pinto |
author_facet |
Francisquetti, Elisângela Pinto |
author_role |
author |
dc.contributor.author.fl_str_mv |
Francisquetti, Elisângela Pinto |
dc.contributor.advisor1.fl_str_mv |
Justo, Dagoberto Adriano Rizzotto |
contributor_str_mv |
Justo, Dagoberto Adriano Rizzotto |
dc.subject.por.fl_str_mv |
Dinâmica de fluídos computacionais Geração de malhas Equações de Navier-Stokes |
topic |
Dinâmica de fluídos computacionais Geração de malhas Equações de Navier-Stokes |
description |
Neste trabalho desenvolvemos um algoritmo para a geração de malhas quadtree com o objetivo de utilizá-las na simulação de escoamento de fluidos, onde muitas vezes faz-se necessário o uso de malhas finas. A idéia central da geração das malhas quadtree está baseada na estrutura de árvore quaternária em que cada nodo possui quatro filhos. Assim uma estrutura de árvore está associada a uma malha que pode ter espaçamento uniforme ou refinamento em regiões específicas. Para evitar problemas de discretização, uma malha quadtree deve satisfazer um critério chamado de balanceamento e este é tratado de forma detalhada no desenvolvimento do trabalho. Podemos destacar também outro ponto importantíssimo na implementação de malhas quadtree, que é a busca de vizinhos dos nodos. Além disso apresentamos a discretização dos operadores em diferenças finitas, que é feita a partir do conhecimento dos vizinhos dos quadrantes da malha e de técnicas de interpolação. A ordem do método é verificada a partir de testes com a equação do calor, tanto para malhas uniformes quanto para malhas com níveis de refinamento diferenciados e concluímos, assim, que o método desenvolvido e apresentado é satisfatório. |
publishDate |
2010 |
dc.date.accessioned.fl_str_mv |
2010-06-17T04:17:28Z |
dc.date.issued.fl_str_mv |
2010 |
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.uri.fl_str_mv |
http://hdl.handle.net/10183/23901 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000744151 |
url |
http://hdl.handle.net/10183/23901 |
identifier_str_mv |
000744151 |
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.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/23901/1/000744151.pdf http://www.lume.ufrgs.br/bitstream/10183/23901/2/000744151.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/23901/3/000744151.pdf.jpg |
bitstream.checksum.fl_str_mv |
6ff19fcea8810cf62dce7f4f69f1d7c3 58e6f3e73a6381552d840aec11915e3e f0d61f006eb3b5063377ab9ae2fd8ebd |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085175318544384 |