Geração e otimização de malhas estruturadas sobre domínios bidimensionais arbitrários
Ano de defesa: | 2001 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
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 |