Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários

Detalhes bibliográficos
Ano de defesa: 2001
Autor(a) principal: Pivello, Márcio Ricardo lattes
Orientador(a): Ribeiro, Carlos Roberto lattes
Banca de defesa: Silva, João Batista Campos, Silveira Neto, Aristeu da
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Uberlândia
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Mecânica
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufu.br/handle/123456789/29922
http://doi.org/10.14393/ufu.di.2001.61
Resumo: 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.
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 2020-09-21T12:45:35Z2020-09-21T12:45:35Z2001PIVELLO, 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. Disponível em: http://doi.org/10.14393/ufu.di.2001.61https://repositorio.ufu.br/handle/123456789/29922http://doi.org/10.14393/ufu.di.2001.61Este 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.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.Dissertação (Mestrado)porUniversidade Federal de UberlândiaPrograma de Pós-graduação em Engenharia MecânicaBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIASMalhas estruturadasDirichlet, Problemas deMétodo dos elementos finitosMalhas estruturadasOtimizaçãoDomínios bidimensionais arbitráriosStructured meshesOptimizationGeneral shape two dimensional domainsGeração e otimização de malhas estruturadas sobre domínios bidimensionais arbitráriosGeneration and optimization of structured meshes over arbitrary two-dimensional domainsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRibeiro, Carlos Robertohttp://lattes.cnpq.br/0183804519833843Silva, João Batista CamposSilveira Neto, Aristeu dahttp://lattes.cnpq.br/3948365997346312Pivello, Márcio Ricardo83reponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUORIGINALGeraçãoOtimizaçãoMalhas.pdfGeraçãoOtimizaçãoMalhas.pdfapplication/pdf18764146https://repositorio.ufu.br/bitstream/123456789/29922/1/Gera%c3%a7%c3%a3oOtimiza%c3%a7%c3%a3oMalhas.pdf5ed1722abafd60c4e7324d473785e4f1MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufu.br/bitstream/123456789/29922/2/license_rdf9868ccc48a14c8d591352b6eaf7f6239MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81792https://repositorio.ufu.br/bitstream/123456789/29922/3/license.txt48ded82ce41b8d2426af12aed6b3cbf3MD53TEXTGeraçãoOtimizaçãoMalhas.pdf.txtGeraçãoOtimizaçãoMalhas.pdf.txtExtracted texttext/plain89https://repositorio.ufu.br/bitstream/123456789/29922/4/Gera%c3%a7%c3%a3oOtimiza%c3%a7%c3%a3oMalhas.pdf.txtf1cf5745017d60f6769030f3dbaf1b61MD54THUMBNAILGeraçãoOtimizaçãoMalhas.pdf.jpgGeraçãoOtimizaçãoMalhas.pdf.jpgGenerated Thumbnailimage/jpeg1641https://repositorio.ufu.br/bitstream/123456789/29922/5/Gera%c3%a7%c3%a3oOtimiza%c3%a7%c3%a3oMalhas.pdf.jpg0cc6f98c21ccc9690ef13e6864f79ad4MD55123456789/299222020-09-22 03:19:20.407oai:repositorio.ufu.br:123456789/29922w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYSBsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkbyBlLW1haWwgIHJlcG9zaXRvcmlvQHVmdS5ici4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldShzKSBub21lKHMpIGNvbW8gbyhzKSBhdXRvcihlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositó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.pt_BR.fl_str_mv Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários
dc.title.alternative.pt_BR.fl_str_mv 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
CNPQ::ENGENHARIAS
Malhas estruturadas
Otimização
Domínios bidimensionais arbitrários
Structured meshes
Optimization
General shape two dimensional domains
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.advisor1.fl_str_mv Ribeiro, Carlos Roberto
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0183804519833843
dc.contributor.referee1.fl_str_mv Silva, João Batista Campos
dc.contributor.referee2.fl_str_mv Silveira Neto, Aristeu da
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3948365997346312
dc.contributor.author.fl_str_mv Pivello, Márcio Ricardo
contributor_str_mv Ribeiro, Carlos Roberto
Silva, João Batista Campos
Silveira Neto, Aristeu da
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Malhas estruturadas
Otimização
Domínios bidimensionais arbitrários
Structured meshes
Optimization
General shape two dimensional domains
Malhas estruturadas
Dirichlet, Problemas de
Método dos elementos finitos
dc.subject.por.fl_str_mv Malhas estruturadas
Otimização
Domínios bidimensionais arbitrários
Structured meshes
Optimization
General shape two dimensional domains
dc.subject.autorizado.pt_BR.fl_str_mv Malhas estruturadas
Dirichlet, Problemas de
Método dos elementos finitos
description 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.
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2020-09-21T12:45:35Z
dc.date.available.fl_str_mv 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.citation.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. Disponível em: http://doi.org/10.14393/ufu.di.2001.61
dc.identifier.uri.fl_str_mv https://repositorio.ufu.br/handle/123456789/29922
dc.identifier.doi.pt_BR.fl_str_mv 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. Disponível em: 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.publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Mecânica
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Uberlândia
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
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/29922/1/Gera%c3%a7%c3%a3oOtimiza%c3%a7%c3%a3oMalhas.pdf
https://repositorio.ufu.br/bitstream/123456789/29922/2/license_rdf
https://repositorio.ufu.br/bitstream/123456789/29922/3/license.txt
https://repositorio.ufu.br/bitstream/123456789/29922/4/Gera%c3%a7%c3%a3oOtimiza%c3%a7%c3%a3oMalhas.pdf.txt
https://repositorio.ufu.br/bitstream/123456789/29922/5/Gera%c3%a7%c3%a3oOtimiza%c3%a7%c3%a3oMalhas.pdf.jpg
bitstream.checksum.fl_str_mv 5ed1722abafd60c4e7324d473785e4f1
9868ccc48a14c8d591352b6eaf7f6239
48ded82ce41b8d2426af12aed6b3cbf3
f1cf5745017d60f6769030f3dbaf1b61
0cc6f98c21ccc9690ef13e6864f79ad4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
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_ 1792331501333905408