[pt] Este trabalho tem por objetivo estudar algoritmos para a obtenção de representações simplificadas para modelos de terreno. Dados de terreno são considerados de difícil tratamento devido à sua complexidade e dimensão. Uma das técnicas mais utilizadas para amenizar a complexidade dos dados de terreno são os métodos de simplificação de superfícies. Dentre os vários métodos de simplificação de superfícies, os que têm fornecido melhores resultados são os métodos de simplificação por inserção gulosa baseada no erro vertical local. Apesar de suas qualidades, percebemos algumas falhas na qualidade perceptual das soluções fornecidas por este método quando aplicado a dados de terreno com regiões nas quais as altitudes apresentam diferentes graus de variabilidade. Neste trabalho investigamos a existência de métodos melhores para abordagem deste problema. Propomos métodos de inserção gulosa que utilizem critérios de seleção em que o erro vertical local seja modificado de acordo com a variabilidade da superfície.

Tese (doutorado) - Universidade Federal do Rio de Janeiro, Coordenação dos Programas de Pos-Graduação em Engenharia / Made available in DSpace on 2012-10-16T06:01:19Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T18:04:40Z : No. of bitstreams: 1 99780.pdf: 3264198 bytes, checksum: 614516977b477f52b30947cec1e8c238 (MD5)

[pt] No presente trabalho apresentamos um estudo de curvas silhuetas discretas sobre alguns tipos particulares de malhas, com o objetivo de avaliar propriedades dessas curvas. Nosso objeto de estudo são malhas quadrangulares, ou seja, onde todas as faces sejam quadriláteros e também sejam planares. Em particular dois tipos de malhas são discutidas: circular e cônica. Essas malhas são particularmente interessantes em arquitetura para modelagem de estrutura de vidros. A geração das malhas é feita aplicando-se um processo de otimização e em seguida, sobre essas malhas, definimos curvas discretas como candidatas a silhuetas e buscamos medidas de qualidade para essas curvas. / [en] In this work we study discrete silhouette curves on Planar Quad meshes (PQ meshes), with the objective of evaluate some properties of these curves. PQ meshes correspond to planar quadrilaterals meshes, and our interest is focused particularly on two kinds of meshes: Conical and Circular. They are interesting in architecture for design with glass structures. An optimization process is applied for the mesh generation and we follow defining discrete curves on the meshes to obtain silhouette and to measure their quality.

[pt] Dentro dos métodos deformação de objetos tridimensionais, os que usam poliedros de controle permitem interações rápidas e intuitivas, e assim ganharam bastante interesse nos últimos anos. Essas técnicas expressam os pontos do objeto a partir dos vértices do poliedro de controle, por exemplo usando coordenadas baricêntricas e suas extensões.Assim, ao deformar o poliedro de controle, obtém-se deformações correspondentes sobre o modelo recalculando cada ponto do objeto a partir das novas posições dos vértices de controle. Devido ao grau de flexibilidade em sua construção, diferentes generalizações de coordenadas baricêntricas vem sendo propostas nos últimos anos para modelos 3D. Nesse trabalho apresentamos um estudo das recentes generalizações de coordenadas baricêntricas e as principais características das deformações em modelos em três dimensões obtidas com o uso de cada uma delas. Deduzimos desse estudo uma nova extensão de coordenadas baricêntricas que mantém a simplicidade do método original e corrige alguns dos seus defeitos. / [en] Within the thee-dimensional objects deformation techniques, the ones using control polyhedrons allow fast and intuitive interaction, and therefore gained considerable interest in recent years. Those techiques write the model points as function of the vertices of the control polyhedron, for exemple using barycentric coordinates or its extensions. This way, deforming the control polyhedron induces a corresponding strain on the model, recomputing each point of the object from the new positions of control vertices. To do so, due to the flexibility in its construction, different generalizations of barycentric coordinates has been proposed in recent years for 3D models. In this work, we present a study of recent generalizations of barycentric coordinates and the main characteristics of the resulting deformations of three-dimensional model. We deduce from this study a new extension of barycentric coordinates that retains the simplicity of the original method and fixes some of the its defects.

No presente estudo, são apresentadas soluções numéricas de problemas de Engenharia, na área de Dinâmica dos Fluidos Computacional, envolvendo fluidos viscosos, em escoamentos incompressíveis, isotérmicos e não isotérmicos, em regime laminar e turbulento, podendo envolver transporte de massa. Os principais objetivos deste trabalho são a formulação e a aplicação de uma estratégia de adaptação automática de malhas e a inclusão de modelos de viscosidade turbulenta, integrados com um algoritmo utilizado para simular escoamentos de fluidos viscosos bi e tridimensionais, no contexto de malhas não estruturadas. O estudo é dirigido no sentido de aumentar o conhecimento a respeito das estruturas de escoamentos turbulentos e de estudar os efeitos físicos no transporte de quantidades escalares propiciando, através de técnicas de adaptação automática de malhas, a obtenção de soluções numéricas precisas a um custo computacional otimizado. As equações de conservação de massa, de balanço de quantidade de movimento e de quantidade escalar filtradas são utilizadas para simular as grandes escalas de escoamentos turbulentos e, para representar as escalas submalha, são utilizados dois modelos de viscosidade turbulenta: o modelo de Smagorinsky clássico e o modelo dinâmico. Para obter soluções numéricas com precisão, é desenvolvida e implementada uma estratégia de adaptação automática de malhas, a qual é realizada simultaneamente e interativamente com a obtenção da solução. O estudo do comportamento da solução numérica é fundamentado em indicadores de erro, com o propósito de mapear as regiões onde certos fenômenos físicos do escoamento ocorrem com maior intensidade e de aplicar nestas regiões um esquema de adaptação de malhas. A adaptação é constituída por processos de refinamento/desrefinamento e por um processo de suavização laplaciana. Os procedimentos para a implementação dos modelos de viscosidade turbulenta e a estratégia de adaptação automática de malhas são incorporados ao código computacional de elementos finitos tridimensionais, o qual utiliza elementos tetraédricos lineares. Aplicações de escoamentos de fluidos viscosos, incompressíveis, isotérmicos e não isotérmicos em regime laminar e turbulento são simuladas e os resultados são apresentados e comparados com os obtidos numérica ou experimentalmente por outros autores.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2011 / Bibliografia: f.55-60 / Este documento apresenta uma nova abordagem para calcular o custo dos enlaces de redes em malha sem fio usando uma técnica de reconhecimento de padrões em substituição das métricas de funções contínuas comumente utilizadas. Em redes em malha podemos muita / This document presents a novel metric to routing protocols in wireless mesh networks based on pattern recognition. In mesh networks a routing protocol may avoid the valley formation in some routes that can result in links congestion. Such a problem result

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2003 / Inclui bibliografia / Este trabalho tem como objetivo a construção de uma ferramenta para geração de malhas de elementos finitos em domínios poligonais planos utilizando elementos triangulares. O método adotado para a geração de malhas é o Método do Avanço da Fronteira por ser

TEIXEIRA, Daniel Nascimento. Uma técnica de decomposição a priori para geração paralela de malhas bidimensionais. 2014. 95 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2014. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T12:51:06Z No. of bitstreams: 1 2014_dis_dnteixeira.pdf: 17919971 bytes, checksum: 092ad12b33cf64a31552e6a839a5a5bc (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-15T12:49:53Z (GMT) No. of bitstreams: 1 2014_dis_dnteixeira.pdf: 17919971 bytes, checksum: 092ad12b33cf64a31552e6a839a5a5bc (MD5) / Made available in DSpace on 2016-07-15T12:49:53Z (GMT). No. of bitstreams: 1 2014_dis_dnteixeira.pdf: 17919971 bytes, checksum: 092ad12b33cf64a31552e6a839a5a5bc (MD5) Previous issue date: 2014 / This work describes a technique of two-dimensional domain decomposition for parallel mesh generation. This technique works for both distributed and shared memory and has the freedom to use any data structure that manages rectangular regions parallel to the axes to decompose the domain given as input, such as a quaternary tree (quadtree) or a binary space decomposition (bsp), for example. Any process of mesh generation that respects the prerequisites established can be used in the subdomains created, for instance, Delaunay or Advancing Front, among others. This technique is called a priori because the mesh on the interface of the subdomains is generated prior to the their internal meshes. The load estimation for each sub-domain in this work is performed with the aid of a refined quadtree, whose level of refinement guides the creation of edges that are defined from the bounderies of only inner cells. This way of estimate load produces results that accurately represent the number of elements to be generated in each subdomain. That contributes to a good partitioning of the domain, making the mesh generation in parallel be significantly faster than the serial generation. Furthermore, the quality of the generated mesh in parallel is qualitatively equivalent to that generated serially within acceptable limits. / Este trabalho descreve uma técnica de decomposição de domínios bidimensionais para geração em paralelo de malhas. Esta técnica funciona tanto para memória distribuída quanto compartilhada, além de permitir que se utilize qualquer estrutura de dados que gere regiões quadrangulares paralelas aos eixos para decompor o domínio dado como entrada. Pode se utilizar por exemplo, uma árvore quaternária (quadtree) ou uma partição binária do espaço (bsp). Além disso, qualquer processo de geração de malha que respeite os pré-requisitos estabelecidos pode ser empregado nos subdomínios criados, como as técnicas de Delaunay ou Avanço de Fronteira, dentre outras. A técnica proposta é dita a priori porque a malha de interface entre os subdomínios é gerada antes das suas malhas internas. A estimativa de carga de processamento associada a cada subdomínio é feita nesse trabalho com a ajuda de uma quadtree refinada, cujo nível de refinamento orienta a criação das arestas que são definidas a partir da discretização das fronteiras das células internas. Essa maneira de estimar carga produz resultados que representam, com boa precisão, o número de elementos a serem gerados em cada subdomínio. Isso contribui para um bom particionamento do domínio, fazendo com que a geração de malha em paralelo seja significativamente mais rápida do que a geração serial. Além disso, a qualidade da malha gerada em paralelo é qualitativamente equivalente àquela gerada serialmente, dentro de limites aceitáveis.

VIEIRA, Rafael Siqueira Telles. Técnicas para geração de malhas de quadriláteros convexos e sua aplicação em reservatórios naturais. 2011. 169 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2011. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-12T15:46:11Z No. of bitstreams: 1 2011_dis_rstvieira.pdf: 3132905 bytes, checksum: e4b5cfff20b3d685dc1674c91df9babc (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-21T15:26:34Z (GMT) No. of bitstreams: 1 2011_dis_rstvieira.pdf: 3132905 bytes, checksum: e4b5cfff20b3d685dc1674c91df9babc (MD5) / Made available in DSpace on 2016-07-21T15:26:34Z (GMT). No. of bitstreams: 1 2011_dis_rstvieira.pdf: 3132905 bytes, checksum: e4b5cfff20b3d685dc1674c91df9babc (MD5) Previous issue date: 2011 / 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. / 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.

FREITAS, Markos Oliveira. Geração em Paralelo de Malhas Tetraédricas com Fraturas por Decomposição Espacial Binária. 2015. 129 f. Tese (Doutorado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Vitor Campos (vitband@gmail.com) on 2016-09-27T23:47:57Z No. of bitstreams: 1 2015_tese_mofreitas.pdf: 15114037 bytes, checksum: 7028f6c9f4d930ab2cc67a73f135ff47 (MD5) / Approved for entry into archive by Jairo Viana (jairo@ufc.br) on 2016-09-27T23:51:14Z (GMT) No. of bitstreams: 1 2015_tese_mofreitas.pdf: 15114037 bytes, checksum: 7028f6c9f4d930ab2cc67a73f135ff47 (MD5) / Made available in DSpace on 2016-09-27T23:51:14Z (GMT). No. of bitstreams: 1 2015_tese_mofreitas.pdf: 15114037 bytes, checksum: 7028f6c9f4d930ab2cc67a73f135ff47 (MD5) Previous issue date: 2015 / This work describes a technique for generating three-dimensional tetrahedral meshes using parallel computing, with shared, distributed, or hybrid memory processors. The input for the algorithm is a triangular mesh that models the surface of one of several objects, that might have holes in its interior or internal or boundary cracks. A binary tree structure for spatial partitioning is proposed in this work to recursively decompose the domain in as many subdomains as processes or threads in the parallel system, in which every subdomain has the geometry of a rectangular parallelepiped. 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 uses a refined octree, generated from the surface mesh, to estimate this load, and the decomposition is performed on top of this octree. Once the domain is decomposed, each process/thread generates the mesh in its subdomain by means of an advancing front technique, in such a way that it does not overpass the limits defined by its subdomain, and applies an improvement on it. Some of the processes/threads are responsible for generating the meshes connecting the subdomains, i.e., the interface meshes, in order to generate the whole mesh. 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 tridimensionais tetraédricas utilizando computação paralela, com processadores de memória compartilhada, memória distribuída ou memória híbrida. A entrada para o algoritmo é uma malha triangular que modela a superfície de um ou vários objetos, que podem conter buracos no interior ou fraturas internas ou na borda. Uma estrutura em forma de árvore binária de partição espacial é proposta neste trabalho para, recursivamente, decompor o domínio em tantos subdomínios quantos forem os processos ou threads no sistema paralelo, em que cada subdomínio tem a geometria de um paralelepípedo retangular. 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 é carga total do domínio. Este trabalho faz uso de uma octree refinada, gerada a partir da malha de superfície dada como entrada, para estimar esta carga, e a decomposição é feita a partir dessa octree. Uma vez decomposto o domínio, cada processo/thread gera a malha em seu subdomínio por uma técnica de avanço de fronteira, de forma que ela não ultrapasse os limites definidos pelo seu subdomínio, e aplica um melhoramento nela. Alguns dos processos/threads ficam responsáveis por gerar as malhas conectando os subdomínios, ou seja, as malhas de interface, até que toda a malha tenha sido gerada. Esta técnica apresentou bons resultados de speed-up, mantendo a qualidade da malha comparável à qualidade da malha gerada sequencialmente.