Vicente Helano Feitosa Batista
Resumo
Apresenta-se, nesta tese, um método para geração de malhas não-estruturadas tetraédricas baseado em avanço de fronteira. O algoritmo elaborado é resultado da combinação de passos de algoritmos preexistentes. Neste, a discretização das superfícies de contorno é assumida como dado de entrada, a distribuição do tamanho de elemento é constante ao longo do domínio e, além de se vericar a validade geométrica de cada elemento novo, aplicam-se testes de qualidade. Diversos exemplos demonstram a capacidade do algoritmo em discretizar volumes arbitrários obtendo distribuições razoáveis em termos de tamanho de aresta, volume de elemento e outras métricas de qualidade.
Abstract
This work presents an algorithm to generate uniform unstructured tetrahedral meshes based on advancing front method. The algorithm is a combination of other well known algorithms. The domain surface discretization is assumed as an input, the distribution of element size is constant through the domain and, beyond of checking the geometric validity of each new element quality checks are applied. Some examples show the ability of the algorithm to discretize arbitrary volumes, reaching reasonable distributions in terms of edge lengths, element volumes and other quality metrics.