Construção de padrões para geração de malhas por decomposição hierárquica de domínio
Edgar Quispe Ccapacca1; Luiz Fernando Martha1
1 PUC-Rio
doi:10.20906/CPS/CILAMCE2015-0430
Resumo
Neste trabalho aborda-se a geração de malha quadrilateral sobre domínios delimitados por três e quatro curvas de bordo usando padrões de decomposição de domínio, os quais são aplicados sobre domínios que satisfazem um conjunto de condições chamadas de essenciais que garantem a geração de malha sobre eles. No entanto, a metodologia desenvolvida pode ser estendida para ser aplicada sobre outras topologias de domínio. A ideia é decompor um domínio em subdomínios, cada subdomínio é decomposto de forma independente até que todos os subdomínios permitam gerar malha usando diretamente o algoritmo de mapeamento transfinito bilinear. A decomposição é feita pela criação de curvas internas imaginárias que delimitarão os subdomínios. Estas curvas podem intersectar-se dando lugar a pontos de interseção, os quais são chamados de parâmetros geométricos e podem ser variados para mudar a geometria dos subdomínios. Os subdomínios são delimitados por curvas que terão um número dado de subdivisões, isto será chamado de parâmetros topológicos e de cujos valores dependerá o tipo de decomposição aplicada em cada um deles. Os padrões de decomposição foram projetados dando lugar aos padrões de geração de malha que têm valores definidos para seus parâmetros geométricos e topológicos, desta forma é possível conhecer a topologia e o nível de decomposição hierárquica a priori. Os parâmetros topológicos foram variados dinamicamente para encontrar a topologia de malha de melhor qualidade sobre um domínio. Foram incluídos exemplos que mostram a aplicabilidade da metodologia proposta.
Palavras-chave: Padrões de decomposição de domínio; Padrões de geração de malha; Parâmetros topológicos; Condições essenciais; Condição de realizabilidade