Métricas para simplificaçao de malhas triangulares

Orientador: Hélio PedriniDissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduaçao em Informática. Defesa: Curitiba, 2005Inclui bibliografia e apendiceResumo: Malhas triangulares são uma das representações de dados espaciais mais utilizadas, pois possibilitam a manipulação e visualização de superfícies de alta complexidade, além de apresentarem diversas vantagens, como suporte direto em software e hardware. O problema de como transformar conjuntos de dados espaciais distintos, entre eles modelos de terrenos, conjuntos de pontos tridimensionais e dados volumétricos, em malhas triangulares é amplamente estudado. Além disso, com o aumento da capacidade de coleta desse tipo de dados, torna-se cada vez mais comum a necessidade de manipulação de modelos com altíssima resolução. Uma abordagem para a solução desses dois problemas é a simplificação de malhas triangulares. Esta consiste em primeiramente transformar um determinado conjunto de dados em uma malha triangular e, então, simplificá-la reduzindo-se o número de vértices, arestas e triângulos, de forma que a malha simplificada aproxime a malha original com o menor erro possível. Assim, torna-se possível manipular os dados em questão e, aplicando-se o método de simplificação repetidamente com diferentes requisitos de qualidade, obtêm-se representações da malha triangular em diversas resoluções. Dentro do âmbito da simplificação de malhas triangulares, este trabalho se propõe a verificar experimentalmente quais métricas de caráter local existentes na literatura possibilitam uma simplificação rápida e gerando aproximações de alta qualidade. Além disso, este trabalho também propõe duas novas métricas que geram aproximações de grande qualidade e são uma alternativa mais adequada para certas aplicações. Outros aspectos dos métodos de simplificação de malhas triangulares também são investigados, bem como o seu efeito na qualidade das aproximações geradas. Para que as diferentes opções do método de simplificação pudessem ser investigadas sem a interferência de implementações distintas, um programa para a simplificação de malhas triangulares foi implementado, de forma que o resultado da mudança de apenas opções específicas do método de simplificação é adequadamente verificado. Também são discutidos os diversos trabalhos da literatura que utilizam as operações de simplificação para a construção de uma representação em múltiplas resoluções, da qual 'e possível então extrair uma malha triangular com determinado nível de detalhe, sem a necessidade da aplicação de um método de simplificação.Abstract: Triangle meshes are one of the mostly employed spatial data representations, since they allow the manipulation and visualization of highly complex surfaces, apart from presenting many advantages, including direct software and hardware support. The problem of converting distinct spatial datasets, among them terrain models, tridimensional point sets, and volumetric data, into triangle meshes is widely studied. Furthermore, with the increase in the collection capacity of such type of data, the manipulation of models with high resolution has become a common task. One approach for the solution of these two problems is triangle mesh simplification, which consists in firstly converting a specific dataset into a triangle mesh and then simplifying it to reduce the number of vertices, edges, and faces, in a way that the simplified mesh approximates the original mesh with the lowest error. Therefore, it is possible to manipulate the data and, by applying repeatedly the simplification method with different quality requirements, a representation in multiple resolutions is obtained. In the scope of triangle mesh simplification, this work presents an experimental study to establish which local metrics that exist in the literature allow fast simplification generating high quality approximations. This work also proposes two new metrics that are an adequate alternative for certain applications, and also generate great quality approximations. Other aspects of triangle mesh simplification are also studied, including their impact in the quality of the approximations. For the investigation of the different options of the simplification method, without the interference of distinct implementations, a program for triangle mesh simplification was implemented, allowing that the change in specific simplification options can be properly verified. Different works from the literature are also discussed, that employ the simplification operations for the creation of a multi-resolution representation, from which it is possible to extract a triangle mesh with a required level of detail, without the necessity of applying a simplification method

Análise crítica dos indicadores ambientais oficiais relacionados ao saneamento básico, tendo como estudos de caso quatro comunidades rurais do litoral norte do estado do Parana - Brasil /

Orientadores : Profª Drª Naina Pierri Estades, Prof. Dr. Rodolfo Angulo, Prof. Dr. Eleusis R. de NazarenoTese (doutorado) - Universidade Federal do Paraná, Programa de Pós-Graduaçao em Meio Ambiente e Desenvolvimento. Defesa: Curitiba, 2007.Inclui bibliografi

Avaliação de Programas de Educação Ambiental Voltados para Gestão de Resíduos Sólidos em Escolas Municipais de Pinhais/PR

Este estudo tem por objetivo avaliar programas de Educação Ambiental voltados para gestão de resíduos sólidos em duas escolas municipais de Pinhais/PR. Os programas tratam da Campanha “Acabe com o Desperdício” e do Projeto “Escola 100% Reciclável”, que até então não haviam sido submetidos a qualquer tipo de avaliação para identificação do alcance de suas metas. O estudo de caso foi desenvolvido nas Escolas Municipais Aroldo de Freitas e 31 de Março, junto aos alunos do 4º e 5º ano do ensino fundamental. O método quali-quantitativo foi utilizado para aplicação de questionários survey a fim de  avaliar e investigar o conhecimento dos sujeitos da pesquisa a respeito dos programas citados. As respostas dos questionários foram agrupadas em categorias e assim puderam ser traduzidas em dados percentuais. Os resultados apontaram que as ações do Projeto “Escola 100% Reciclável” apresentaram melhores resultados em relação à Campanha “Acabe com o Desperdício”

Consistent segment-wise matching with multi-layer graphs

Segment-wise matching is an important problem for higher-level understanding of shapes and geometry analysis. Many existing segment-wise matching techniques assume perfect segmentation, and would suffer from imperfect or over-segmentation inputs. To handle this shortcoming, we propose a multi-layer graph (MLG) to represent possible partially merged segments of input shape. We adapt the diffusion pruning technique on the MLGs to find high quality segment-wise matching. Experimental results on man-made shapes demonstrate the effectiveness of our method