FenixEdu™

Dissertação

Unstructured polyhedral mesh generator with improved grid quality metrics EVALUATED

Detalhes: Nesta tese, um gerador de malhas em duas dimensões, designado como Formiga (Forced Mesh Im- provement and Generation Algorithm), e capaz de gerar tanto malhas triangulares como poliédricas é desenvolvido com o intuito de melhorar o erro numérico em aplicações com o método de volume finito. Este gerador tem como principal característica o algoritmo de suavização, iterativo, baseado num método das forças. Este algoritmo processa a informação fornecida pelos critérios de qualidade da malha, específicos ao método de volume finito, e desloca os vértices da malha de forma a minimizar os seus valores. Alterações de conectividades em ambos os tipos de malha e rotinas para que o gerador de malhas poliédricas seja capaz de lidar com domínios côncavos são também características basilares deste novo gerador. Durante este trabalho são apresentadas várias malhas, geradas sobre vários casos geométricos com o fim de demonstrar a robustez do algoritmo implementado. São também estabelecidas comparações com outros geradores de malhas triangulares e poliédricas tendo em conta os critérios de qualidade de malha estabelecidos. As malhas geradas são usadas na simulação numérica de problemas com solução analítica para que se comprove que os métodos desenvolvidos surtem o efeito desejado no erro numérico. Como con- sequência deste estudo surge uma comparação entre a precisão de malhas triangulares e poliédricas e também uma comparação entre quatro famílias de esquemas de discretização especificas para malhas não-estruturadas.
Keywords: Gerador de malhas, Malhas poliédricas não estruturadas, Método de Volume Finito, Algoritmo de suavização de malha, Critérios de qualidade da malha, Precisão numérica

Discussão: junho 26, 2018, 16:0