Return to search

Refinamento de malhas isotrópicas e anisotrópicas e simplificação de malhas isotrópicas / Isotropic and anisotropic mesh refinement and isotropic mesh simplification

Em muitos problemas de simulação de fenômenos físicos ou fenômenos de engenharia, o uso das malhas é um componente muito importante. Uma malha é uma aproximação de uma dada geometria por um conjunto de elementos mais simples, tais como triângulos e quadriláteros (caso bidimensional) ou tetraedros, prismas, pirâmides e hexaedros (caso tridimensional). Nesse texto, as malhas de interesse são as não-estruturadas e compostas por triângulos. A escolha de uma malha é fortemente influenciada pelo desempenho e precisão dos resultados da simulação. O desempenho depende do número de elementos a serem processados, ou seja, quanto maior for a área coberta por cada elemento da malha, menos elementos são necessários, por conseguinte, mais rápida será a simulaçao. A precisão nos resultados da simulação está relacionada tanto com o formato quanto com o tamanho dos elementos. Diferente do desempenho, quanto menor forem os elementos, mais precisos serão os resultados. O formato dos elementos também influencia a precisão, em geral, elementos mais próximos dos equiláteros são preferidos. Como é possível observar, desempenho e precisão são requisitos conflitantes e geralmente é necessário fazer uma ponderação entre eles. Para um determinado grupo de aplicações, o melhor compromisso entre desempenho e precisão é conseguido com elementos finos, longos e corretamente alinhados sobre o domí?nio onde a malha está definida. São as chamadas malhas anisotrópicas. Além disso, um método de refinamento anisotrópico pode melhorar ainda mais a precisão dos resultados. O principal objetivo desse trabalho é desenvolver métodos de refinamento de malhas anisotrópicas, usando como base, e tendo como ponto de partida, os métodos de refinamento Delaunay isotrópicos, a saber, os métodos de refinamento Delaunay de Jim Ruppert [13] e de Paul Chew [6], e também realizar a simplificação Delaunay proposto por Olivier Devillers [8] / The use of polygonal meshes for numerical simulation of physical problems is a well known component. Mesh is an piecewise approximation from a given geometry defined by a set of simpler elements, such as triangles and quadrilaterals (two-dimensional case) or tetrahedra, prisms, pyramid and hexahedra (three-dimensional case). In this work, the interest is unstructured meshes of triangles. The choice of a mesh is aimed at the performance and the precision of the simulation results. The performance depends of the number of elements that will be processed, i.e., the larger is the covered area for each mesh element, the less element is needed, therefore the simulation is faster performed. The simulation precision is related with the shape and the size of the elements. On the other hand, the smaller the elements are, the more precise are the results. The shape of the elements also influences on precision, generally, equilateral elements are preferred. It is worth to mention that performance and precision are opposite requirements and it is important to ponder between them. For a group of applications, the best commitment between performance and precision is obtained with thin and long elements correctly aligned on the domain where the mesh is defined. These meshes are named anisotropic meshes. Furthermore, a method of anisotropic refinement can even improve the precision. We aim at developing anisotropic mesh methods based on isotropic properties from well known Delaunay refinement methods, viz., the Delaynay refinement methods by Jim Ruppert [13] and Paul Chew [6], and performing a Delaunay simplification proposed by Olivier Devillers [8]

Identiferoai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-18062007-091003
Date20 April 2007
CreatorsAlexandre de Lacassa
ContributorsAntonio Castelo Filho, Maurilio Boaventura, Luis Gustavo Nonato
PublisherUniversidade de São Paulo, Ciências da Computação e Matemática Computacional, USP, BR
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds