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

CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / This work describes a technique for generating parametric surfaces meshes using parallel computing, with distributed memory processors. The input for the algorithm is a set of parametric patches that model the surface of a given object. A structure for spatial partitioning is proposed to decompose the domain in as many subdomains as processes in the parallel system. Each subdomain consists of a set of patches and the division of its load is guided following an estimate. This decomposition attempts to balance the amount of work in all the subdomains. The amount of work, known as load, of any mesh generator is usually given as a function of its output size, i.e., the size of the generated mesh. Therefore, a technique to estimate the size of this mesh, the total load of the domain, is needed beforehand. This work makes use of an analytical average curvature calculated for each patch, which in turn is input data to estimate this load and the decomposition is made from this analytical mean curvature. Once the domain is decomposed, each process generates the mesh on that subdomain or set of patches by a quad tree technique for inner regions, advancing front technique for border regions and is finally applied an improvement to mesh generated. This technique presented good speed-up results, keeping the quality of the mesh comparable to the quality of the serially generated mesh. / Este trabalho descreve uma tÃcnica para gerar malhas de superfÃcies paramÃtricas utilizando computaÃÃo paralela, com processadores de memÃria compartilhada. A entrada para o algoritmo à um conjunto de patches paramÃtricos que modela a superfÃcie de um determinado objeto. Uma estrutura de partiÃÃo espacial à proposta para decompor o domÃnio em tantos subdomÃnios quantos forem os processos no sistema paralelo. Cada subdomÃnio à formado por um conjunto de patches e a divisÃo de sua carga à guiada seguindo uma estimativa de carga. Esta decomposiÃÃo tenta equilibrar a quantidade de trabalho em todos os subdomÃnios. A quantidade de trabalho, conhecida como carga, de qualquer gerador de malha à geralmente dada em funÃÃo do tamanho da saÃda do algoritmo, ou seja, do tamanho da malha gerada. Assim, faz-se necessÃria uma tÃcnica para estimar previamente o tamanho dessa malha, que à a carga total do domÃnio. Este trabalho utiliza-se de um cÃlculo de curvatura analÃtica mÃdia para cada patch, que por sua vez, à dado de entrada para estimar esta carga e a decomposiÃÃo à feita a partir dessa curvatura analÃtica mÃdia. Uma vez decomposto o domÃnio, cada processo gera a malha em seu subdomÃnio ou conjunto de patches pela tÃcnica de quadtree para regiÃes internas, avanÃo de fronteira para regiÃes de fronteira e por fim à aplicado um melhoramento na malha gerada. Esta tÃcnica apresentou bons resultados de speed-up, mantendo a qualidade da malha comparÃvel à qualidade da malha gerada de forma sequencial.