Algoritmo de refinamento de Delaunay a malhas seqüênciais, adaptativas e com processamento paralelo (2007)
- Authors:
- Autor USP: SAKAMOTO, MAURO MASSAYOSHI - EP
- Unidade: EP
- Sigla do Departamento: PEA
- Subjects: MÉTODO DOS ELEMENTOS FINITOS; ALGORITMOS; PROGRAMAÇÃO PARALELA
- Language: Português
- Abstract: 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üências 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
- Imprenta:
- Data da defesa: 09.05.2007
-
ABNT
SAKAMOTO, Mauro Massayoshi. Algoritmo de refinamento de Delaunay a malhas seqüênciais, adaptativas e com processamento paralelo. 2007. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3143/tde-08082007-174735/. Acesso em: 23 abr. 2024. -
APA
Sakamoto, M. M. (2007). Algoritmo de refinamento de Delaunay a malhas seqüênciais, adaptativas e com processamento paralelo (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3143/tde-08082007-174735/ -
NLM
Sakamoto MM. Algoritmo de refinamento de Delaunay a malhas seqüênciais, adaptativas e com processamento paralelo [Internet]. 2007 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3143/tde-08082007-174735/ -
Vancouver
Sakamoto MM. Algoritmo de refinamento de Delaunay a malhas seqüênciais, adaptativas e com processamento paralelo [Internet]. 2007 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3143/tde-08082007-174735/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
