Geração de Malhas Adaptativas Usando Tabelas de Espalhamento

Abstract

Este trabalho apresenta a construção de tabelas de espalhamento com algoritmos numéricos e de estruturas de dados, para a representação e geração de malhas adaptativas com refinamento. As malhas são configuradas como uma rede de células, onde as células são o componente básico da malha. Cada célula da malha é armazenada na tabela de espalhamento seguindo uma função de espalhamento definida por uma operação numérica. Essa função mapeia um dado em determinada posição da tabela. A tabela de espalhamento deve oferecer operações básicas de interação com os dados em tempo O(1), pois uma malha pode gerar milhões de células, o que torna necessário a definição de operações eficientes para lidar com volumosas quantidades de dados. Por exemplo, a análise de temperatura em um ambiente, pode gerar malhas com uma grande quantidade de células.

This work presents the construction of hash tables with numerical algorithms and data structures, for the representation and generation of adaptive meshes with refinement. Meshes are configured as a network of cells, where cells are the basic component of the mesh. Each mesh cell is stored in the hash table following a hash function defined by a numerical operation. This function maps a data in a certain position in the table. The hash table must offer basic operations for interacting with the data in O(1) time, as a mesh can generate millions of cells, which makes it necessary to define efficient operations to deal with voluminous amounts of data. For example, the analysis of temperature in an environment can generate meshes with a large number of cells.