TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFC |
Texto Completo: | http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=6352 |
Resumo: | Esta dissertaÃÃo descreve quatro mÃtodos implementados para realizar uma quadrilaterizaÃÃo convexa do espaÃo bidimensional que pode conter linhas poligonais ou buracos. Dois destes mÃtodos, ponto mÃdio e ortoquad, utilizam de elementos guia, o baricentro de uma regiÃo ou o locus de cÃrculos mÃximos tangentes e internos a geometria, para produzir uma malha conforme o domÃnio. Os outros dois, triquad e quadrilaterizaÃÃo incremental, utilizam de uma triangulaÃÃo explÃcita e implÃcita combinando elementos aos pares para realizar a geraÃÃo da malha. Todas as tÃcnicas sÃo feitas por decomposiÃÃo de regiÃes o que garante uma quadrilaterizaÃÃo final, jà que o domÃnio à sempre segmentado a cada iteraÃÃo. Estas tÃcnicas sÃo comparadas por um critÃrio de geometria e topologia de forma a tornar evidentes suas vantagens e desvantagens assim como promover melhorias futuras. As tÃcnicas sÃo aplicadas a alguns exemplos, incluindo-se um reservatÃrio natural, a fim de exibir seu funcionamento em um ambiente real ou prÃximo do mesmo, conforme as amostras utilizadas. TambÃm se pretende apresentar ao longo deste trabalho os requisitos necessÃrios, segundo a experiÃncia deste autor com o tema, para o desenvolvimento de uma tÃcnica de geraÃÃo de malha quadrilateral |
id |
UFC_0df71bfca610015aa0fe20e731808deb |
---|---|
oai_identifier_str |
oai:www.teses.ufc.br:4605 |
network_acronym_str |
UFC |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFC |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturaisTechniques for generating convex quadrilateral meshes and its application in natural reservoirs2011-02-21Joaquim Bento Cavalcante Neto41039181368http://lattes.cnpq.br/0866205347972203Creto Augusto Vidal1161802738 http://lattes.cnpq.br/9499398320838094Luiz Fernando Campos Ramos Martha40565220730http://lattes.cnpq.br/2540733672905515Marcelo Gattass 26869799768http://lattes.cnpq.br/745473673604393108768406754http://lattes.cnpq.br/2154143041094301 Rafael Siqueira Telles VieiraUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃoUFCBRGeraÃÃo de malhas QuadrilaterizaÃÃo Geometria computacional Modelagem do subsoloMesh generation Quadrangulation Computational geometry Reservoir Seismic modelsCIENCIA DA COMPUTACAOEsta dissertaÃÃo descreve quatro mÃtodos implementados para realizar uma quadrilaterizaÃÃo convexa do espaÃo bidimensional que pode conter linhas poligonais ou buracos. Dois destes mÃtodos, ponto mÃdio e ortoquad, utilizam de elementos guia, o baricentro de uma regiÃo ou o locus de cÃrculos mÃximos tangentes e internos a geometria, para produzir uma malha conforme o domÃnio. Os outros dois, triquad e quadrilaterizaÃÃo incremental, utilizam de uma triangulaÃÃo explÃcita e implÃcita combinando elementos aos pares para realizar a geraÃÃo da malha. Todas as tÃcnicas sÃo feitas por decomposiÃÃo de regiÃes o que garante uma quadrilaterizaÃÃo final, jà que o domÃnio à sempre segmentado a cada iteraÃÃo. Estas tÃcnicas sÃo comparadas por um critÃrio de geometria e topologia de forma a tornar evidentes suas vantagens e desvantagens assim como promover melhorias futuras. As tÃcnicas sÃo aplicadas a alguns exemplos, incluindo-se um reservatÃrio natural, a fim de exibir seu funcionamento em um ambiente real ou prÃximo do mesmo, conforme as amostras utilizadas. TambÃm se pretende apresentar ao longo deste trabalho os requisitos necessÃrios, segundo a experiÃncia deste autor com o tema, para o desenvolvimento de uma tÃcnica de geraÃÃo de malha quadrilateralThis work describes four methods implemented to achieve a convex quadrilaterization of the two- -dimensional space that may have polygonal lines or holes. Two of these methods, midpoint and ortoquad make use of guide elements, the centroid of a region or the locus of maximum tangent circles inside a geometry, to produce a mesh for the domain. The other two methods, triquad and incremental quadrilatezation use a implicit and explicit triangulation while combining elements in pairs to generate a mesh. All these methods are made through domain decomposition which assure quadrilaterization at the end, since the domain is always partitioned at each iteration. These techniques are compared by a criterion of geometry and topology in order to make clear its advantages and disadvantages and as means of promoting future improvements. The techniques are applied to some samples, including a natural reservoir, in order to view its operation in a real environment or near reality according to the sample used. Also it intends to present throughout this work the requirements, according to the experience with the theme of this author, to develop a technique for quadrilateral mesh generationnÃo hÃhttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=6352application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:20:01Zmail@mail.com - |
dc.title.pt.fl_str_mv |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais |
dc.title.alternative.en.fl_str_mv |
Techniques for generating convex quadrilateral meshes and its application in natural reservoirs |
title |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais |
spellingShingle |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais Rafael Siqueira Telles Vieira GeraÃÃo de malhas QuadrilaterizaÃÃo Geometria computacional Modelagem do subsolo Mesh generation Quadrangulation Computational geometry Reservoir Seismic models CIENCIA DA COMPUTACAO |
title_short |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais |
title_full |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais |
title_fullStr |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais |
title_full_unstemmed |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais |
title_sort |
TÃcnicas para geraÃÃo de malhas de quadrilÃteros convexos e sua aplicaÃÃo em reservatÃrios naturais |
author |
Rafael Siqueira Telles Vieira |
author_facet |
Rafael Siqueira Telles Vieira |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Joaquim Bento Cavalcante Neto |
dc.contributor.advisor1ID.fl_str_mv |
41039181368 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0866205347972203 |
dc.contributor.advisor-co1.fl_str_mv |
Creto Augusto Vidal |
dc.contributor.advisor-co1ID.fl_str_mv |
1161802738 |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/9499398320838094 |
dc.contributor.referee1.fl_str_mv |
Luiz Fernando Campos Ramos Martha |
dc.contributor.referee1ID.fl_str_mv |
40565220730 |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2540733672905515 |
dc.contributor.referee2.fl_str_mv |
Marcelo Gattass |
dc.contributor.referee2ID.fl_str_mv |
26869799768 |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/7454736736043931 |
dc.contributor.authorID.fl_str_mv |
08768406754 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/2154143041094301 |
dc.contributor.author.fl_str_mv |
Rafael Siqueira Telles Vieira |
contributor_str_mv |
Joaquim Bento Cavalcante Neto Creto Augusto Vidal Luiz Fernando Campos Ramos Martha Marcelo Gattass |
dc.subject.por.fl_str_mv |
GeraÃÃo de malhas QuadrilaterizaÃÃo Geometria computacional Modelagem do subsolo |
topic |
GeraÃÃo de malhas QuadrilaterizaÃÃo Geometria computacional Modelagem do subsolo Mesh generation Quadrangulation Computational geometry Reservoir Seismic models CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Mesh generation Quadrangulation Computational geometry Reservoir Seismic models |
dc.subject.cnpq.fl_str_mv |
CIENCIA DA COMPUTACAO |
dc.description.sponsorship.fl_txt_mv |
nÃo hà |
dc.description.abstract.por.fl_txt_mv |
Esta dissertaÃÃo descreve quatro mÃtodos implementados para realizar uma quadrilaterizaÃÃo convexa do espaÃo bidimensional que pode conter linhas poligonais ou buracos. Dois destes mÃtodos, ponto mÃdio e ortoquad, utilizam de elementos guia, o baricentro de uma regiÃo ou o locus de cÃrculos mÃximos tangentes e internos a geometria, para produzir uma malha conforme o domÃnio. Os outros dois, triquad e quadrilaterizaÃÃo incremental, utilizam de uma triangulaÃÃo explÃcita e implÃcita combinando elementos aos pares para realizar a geraÃÃo da malha. Todas as tÃcnicas sÃo feitas por decomposiÃÃo de regiÃes o que garante uma quadrilaterizaÃÃo final, jà que o domÃnio à sempre segmentado a cada iteraÃÃo. Estas tÃcnicas sÃo comparadas por um critÃrio de geometria e topologia de forma a tornar evidentes suas vantagens e desvantagens assim como promover melhorias futuras. As tÃcnicas sÃo aplicadas a alguns exemplos, incluindo-se um reservatÃrio natural, a fim de exibir seu funcionamento em um ambiente real ou prÃximo do mesmo, conforme as amostras utilizadas. TambÃm se pretende apresentar ao longo deste trabalho os requisitos necessÃrios, segundo a experiÃncia deste autor com o tema, para o desenvolvimento de uma tÃcnica de geraÃÃo de malha quadrilateral |
dc.description.abstract.eng.fl_txt_mv |
This work describes four methods implemented to achieve a convex quadrilaterization of the two- -dimensional space that may have polygonal lines or holes. Two of these methods, midpoint and ortoquad make use of guide elements, the centroid of a region or the locus of maximum tangent circles inside a geometry, to produce a mesh for the domain. The other two methods, triquad and incremental quadrilatezation use a implicit and explicit triangulation while combining elements in pairs to generate a mesh. All these methods are made through domain decomposition which assure quadrilaterization at the end, since the domain is always partitioned at each iteration. These techniques are compared by a criterion of geometry and topology in order to make clear its advantages and disadvantages and as means of promoting future improvements. The techniques are applied to some samples, including a natural reservoir, in order to view its operation in a real environment or near reality according to the sample used. Also it intends to present throughout this work the requirements, according to the experience with the theme of this author, to develop a technique for quadrilateral mesh generation |
description |
Esta dissertaÃÃo descreve quatro mÃtodos implementados para realizar uma quadrilaterizaÃÃo convexa do espaÃo bidimensional que pode conter linhas poligonais ou buracos. Dois destes mÃtodos, ponto mÃdio e ortoquad, utilizam de elementos guia, o baricentro de uma regiÃo ou o locus de cÃrculos mÃximos tangentes e internos a geometria, para produzir uma malha conforme o domÃnio. Os outros dois, triquad e quadrilaterizaÃÃo incremental, utilizam de uma triangulaÃÃo explÃcita e implÃcita combinando elementos aos pares para realizar a geraÃÃo da malha. Todas as tÃcnicas sÃo feitas por decomposiÃÃo de regiÃes o que garante uma quadrilaterizaÃÃo final, jà que o domÃnio à sempre segmentado a cada iteraÃÃo. Estas tÃcnicas sÃo comparadas por um critÃrio de geometria e topologia de forma a tornar evidentes suas vantagens e desvantagens assim como promover melhorias futuras. As tÃcnicas sÃo aplicadas a alguns exemplos, incluindo-se um reservatÃrio natural, a fim de exibir seu funcionamento em um ambiente real ou prÃximo do mesmo, conforme as amostras utilizadas. TambÃm se pretende apresentar ao longo deste trabalho os requisitos necessÃrios, segundo a experiÃncia deste autor com o tema, para o desenvolvimento de uma tÃcnica de geraÃÃo de malha quadrilateral |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-02-21 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
status_str |
publishedVersion |
format |
masterThesis |
dc.identifier.uri.fl_str_mv |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=6352 |
url |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=6352 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Cearà |
dc.publisher.program.fl_str_mv |
Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo |
dc.publisher.initials.fl_str_mv |
UFC |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal do Cearà |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFC instname:Universidade Federal do Ceará instacron:UFC |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFC |
collection |
Biblioteca Digital de Teses e Dissertações da UFC |
instname_str |
Universidade Federal do Ceará |
instacron_str |
UFC |
institution |
UFC |
repository.name.fl_str_mv |
-
|
repository.mail.fl_str_mv |
mail@mail.com |
_version_ |
1643295154137726976 |