Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/29922 http://doi.org/10.14393/ufu.di.2001.61 |
Resumo: | The aim of this work is to develop an algorithm for optimizing structured meshes generated over generic two dimensional domains, by splitting complex shapes into a collection of quadrilateral sub domains, which are then meshed by a Laplacian elliptic mesh generator, and the mesh smoothness between adjacent areas is imposed later. A parametric formulation for cubic spline interpolation is used both to define the domain and apply the boundary conditions. In order to get square elements, a nodaí repositioning algorithm is used, and two search methods are tested: a genetic algorithm and a gradient based method. The algorithm reallocates the boundary nodes and uses their parametric coordinates as Dirichlet boundary conditions to solve the Laplacian generator system and update the interior nodes coordinates. To get a continuous mesh between adjacent areas, the user gives the same boundary conditions to the nodes located on the common boundaries. If the original geometry of the areas is important to the problem, and must remain unchanged, Dirichlet conditions are applied. Otherwise, the shape of the subdomains is changed so that a smoother mesh is obtained. To ensure this smoothness, Neumann conditions are aplied to the modified boundaries. This method has shown very interesting results when applied to domains that are often found in CFD problems. Because of the large number of design variables, the genetic algorithm had a poor time performance, and could be applied only to simple quadrilateral domains. On the other hand, the gradient based method proved to be fast enough to be applied to problem where remeshing during the iterative process is necessary. The results also show that this method may be adapted to work as a shape optimization algorithm. |
id |
UFU_c4136153d9900b7cf8457f0d8400802b |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/29922 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitráriosGeneration and optimization of structured meshes over arbitrary two-dimensional domainsMalhas estruturadasOtimizaçãoDomínios bidimensionais arbitráriosStructured meshesOptimizationGeneral shape two dimensional domainsCNPQ::ENGENHARIASMalhas estruturadasDirichlet, Problemas deMétodo dos elementos finitosThe aim of this work is to develop an algorithm for optimizing structured meshes generated over generic two dimensional domains, by splitting complex shapes into a collection of quadrilateral sub domains, which are then meshed by a Laplacian elliptic mesh generator, and the mesh smoothness between adjacent areas is imposed later. A parametric formulation for cubic spline interpolation is used both to define the domain and apply the boundary conditions. In order to get square elements, a nodaí repositioning algorithm is used, and two search methods are tested: a genetic algorithm and a gradient based method. The algorithm reallocates the boundary nodes and uses their parametric coordinates as Dirichlet boundary conditions to solve the Laplacian generator system and update the interior nodes coordinates. To get a continuous mesh between adjacent areas, the user gives the same boundary conditions to the nodes located on the common boundaries. If the original geometry of the areas is important to the problem, and must remain unchanged, Dirichlet conditions are applied. Otherwise, the shape of the subdomains is changed so that a smoother mesh is obtained. To ensure this smoothness, Neumann conditions are aplied to the modified boundaries. This method has shown very interesting results when applied to domains that are often found in CFD problems. Because of the large number of design variables, the genetic algorithm had a poor time performance, and could be applied only to simple quadrilateral domains. On the other hand, the gradient based method proved to be fast enough to be applied to problem where remeshing during the iterative process is necessary. The results also show that this method may be adapted to work as a shape optimization algorithm.Dissertação (Mestrado)Este trabalho apresenta uma metodologia para geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários. O método consiste em dividir o domínio em áreas ou subdomínios quadrilaterais e discretizá-los individualmente para depois conectar a malha entre áreas vizinhas. Uma formulação paramétrica da interpolação por spline cúbica foi empregada tanto na caracterização do domínio como na aplicação das condições de contorno, e a geração da malha foi feita através de um sistema acoplado de equações elípticas de Laplace. O processo de otimização consiste em realocar os nós de fronteira de modo a se obter elementos quadrados, tendo como variáveis de projeto as coordenadas paramétricas destes nós. Estas servem como condições de contorno de Dirichlet para o sistema gerador de malhas, que realocará os nós internos ao domínio. Para garantir a continuidade da malha, impõe-se o mesmo conjunto de condições de contorno a faces comuns a áreas adjacentes. Quando a forma dos subdomínios não deve ser modificada, aplicam-se condições de Dirichlet. Quando permite-se esta alteração, condições de Neumann são usadas para garantir uma transição mais suave da malha entre os subdomínios adjacentes e melhor adaptada ao domínio. Esta opção mostrou-se particularmente interessante quando aplicada a geometrias típicas de CFD, possibilitando a concentração da malha em certas regiões, e mantendo ainda as propriedades de malha estruturada. Foram testados dois métodos de busca, um por Algoritmos Genéticos e outro por gradiente, sendo que somente este último mostrou-se viável do ponto de vista do custo computacional. Os resultados confirmam a rapidez do método, permitindo que seja empregado em problemas que exigem remalhagem durante o processo iterativo.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Engenharia MecânicaRibeiro, Carlos Robertohttp://lattes.cnpq.br/0183804519833843Silva, João Batista CamposSilveira Neto, Aristeu daPivello, Márcio Ricardo2020-09-21T12:45:35Z2020-09-21T12:45:35Z2001info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPIVELLO, Márcio Ricardo. Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários. 2001. 83 f. Dissertação (Mestrado em Engenharia Mecânica) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2001.61https://repositorio.ufu.br/handle/123456789/29922http://doi.org/10.14393/ufu.di.2001.61porhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-09-22T06:19:20Zoai:repositorio.ufu.br:123456789/29922Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-09-22T06:19:20Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários Generation and optimization of structured meshes over arbitrary two-dimensional domains |
title |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários |
spellingShingle |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários Pivello, Márcio Ricardo Malhas estruturadas Otimização Domínios bidimensionais arbitrários Structured meshes Optimization General shape two dimensional domains CNPQ::ENGENHARIAS Malhas estruturadas Dirichlet, Problemas de Método dos elementos finitos |
title_short |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários |
title_full |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários |
title_fullStr |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários |
title_full_unstemmed |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários |
title_sort |
Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários |
author |
Pivello, Márcio Ricardo |
author_facet |
Pivello, Márcio Ricardo |
author_role |
author |
dc.contributor.none.fl_str_mv |
Ribeiro, Carlos Roberto http://lattes.cnpq.br/0183804519833843 Silva, João Batista Campos Silveira Neto, Aristeu da |
dc.contributor.author.fl_str_mv |
Pivello, Márcio Ricardo |
dc.subject.por.fl_str_mv |
Malhas estruturadas Otimização Domínios bidimensionais arbitrários Structured meshes Optimization General shape two dimensional domains CNPQ::ENGENHARIAS Malhas estruturadas Dirichlet, Problemas de Método dos elementos finitos |
topic |
Malhas estruturadas Otimização Domínios bidimensionais arbitrários Structured meshes Optimization General shape two dimensional domains CNPQ::ENGENHARIAS Malhas estruturadas Dirichlet, Problemas de Método dos elementos finitos |
description |
The aim of this work is to develop an algorithm for optimizing structured meshes generated over generic two dimensional domains, by splitting complex shapes into a collection of quadrilateral sub domains, which are then meshed by a Laplacian elliptic mesh generator, and the mesh smoothness between adjacent areas is imposed later. A parametric formulation for cubic spline interpolation is used both to define the domain and apply the boundary conditions. In order to get square elements, a nodaí repositioning algorithm is used, and two search methods are tested: a genetic algorithm and a gradient based method. The algorithm reallocates the boundary nodes and uses their parametric coordinates as Dirichlet boundary conditions to solve the Laplacian generator system and update the interior nodes coordinates. To get a continuous mesh between adjacent areas, the user gives the same boundary conditions to the nodes located on the common boundaries. If the original geometry of the areas is important to the problem, and must remain unchanged, Dirichlet conditions are applied. Otherwise, the shape of the subdomains is changed so that a smoother mesh is obtained. To ensure this smoothness, Neumann conditions are aplied to the modified boundaries. This method has shown very interesting results when applied to domains that are often found in CFD problems. Because of the large number of design variables, the genetic algorithm had a poor time performance, and could be applied only to simple quadrilateral domains. On the other hand, the gradient based method proved to be fast enough to be applied to problem where remeshing during the iterative process is necessary. The results also show that this method may be adapted to work as a shape optimization algorithm. |
publishDate |
2001 |
dc.date.none.fl_str_mv |
2001 2020-09-21T12:45:35Z 2020-09-21T12:45:35Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
PIVELLO, Márcio Ricardo. Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários. 2001. 83 f. Dissertação (Mestrado em Engenharia Mecânica) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2001.61 https://repositorio.ufu.br/handle/123456789/29922 http://doi.org/10.14393/ufu.di.2001.61 |
identifier_str_mv |
PIVELLO, Márcio Ricardo. Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários. 2001. 83 f. Dissertação (Mestrado em Engenharia Mecânica) - Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.2001.61 |
url |
https://repositorio.ufu.br/handle/123456789/29922 http://doi.org/10.14393/ufu.di.2001.61 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Engenharia Mecânica |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Engenharia Mecânica |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1813711469425983488 |