Delaunay refinement algorithm to sequential, adaptable meshes and with parallel computing. / Algoritmo de refinamento de Delaunay a malhas seqüenciais, adaptativas e com processamento paralelo.
AUTOR(ES)
Mauro Massayoshi Sakamoto
DATA DE PUBLICAÇÃO
2007
RESUMO
Este trabalho apresenta o desenvolvimento de um gerador de malha de elementos finitos baseado no Algoritmo de Refinamento de Delaunay. O pacote é versátil e pode ser aplicado às malhas seriais e adaptativas ou à decomposição de uma malha inicial grossa ou pré-refinada usando processamento paralelo. O algoritmo desenvolvido trabalha com uma entrada de dados na forma de um gráfico de linhas retas planas. A construção do algoritmo de Delaunay foi baseada na técnica de Watson para a triangulação fronteiriça e nos métodos seqüenciais de Ruppert e Shewchuk para o refinamento com paralelismo. A técnica elaborada produz malhas que mantêm as propriedades de uma triangulação de Delaunay. A metodologia apresentada foi implementada utilizando os conceitos de Programação Orientada a Objetos com o auxílio de bibliotecas de código livre. Aproveitando a flexibilidade de algumas dessas bibliotecas acopladas foi possível parametrizar a dimensão do problema, permitindo gerar malhas seqüenciais bidimensionais e tridimensionais. Os resultados das aplicações em malhas seriais, adaptativas e com programação paralela mostram a eficácia desta ferramenta. Uma versão acadêmica do algoritmo de refinamento de Delaunay bidimensional para o Ambiente Mathematica também foi desenvolvido.
ASSUNTO(S)
algoritmo de delaunay delaunay algorithm programação paralela finite element methods método dos elementos finitos adaptive mesh malha adaptativa parallel programming
Documentos Relacionados
- Metodologia de teste para acelerar o desenvolvimento de sistemas de processamento paralelo.
- EXTRAÇÃO DE MALHAS ADAPTATIVAS EM MULTI-RESOLUÇÃO A PARTIR DE VOLUMES, USANDO SIMPLIFICAÇÃO E REFINAMENTO
- Refinamento de malhas isotrópicas e anisotrópicas e simplificação de malhas isotrópicas
- PARALLEL TOPOLOGICAL SUPPORT FOR FINITE ELEMENT MESHES IN DYNAMIC FRACTURE AND FRAGMENTATION ANALYSES
- Análise de sistemas de comunicação para computação paralela em clusters.