nÃo hà / 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 / 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
Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:4605 |
Date | 21 February 2011 |
Creators | Rafael Siqueira Telles Vieira |
Contributors | Joaquim Bento Cavalcante Neto, Creto Augusto Vidal, Luiz Fernando Campos Ramos Martha, Marcelo Gattass |
Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo, UFC, BR |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.015 seconds