Estudo de quadtrees para uso de dinâmica de fluidos computacional

Abstract

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.

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.