Métricas para simplificaçao de malhas triangulares

Detalhes bibliográficos
Autor(a) principal: Kaick, Oliver Matias Van
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/55420
Resumo: Orientador: Hélio Pedrini
id UFPR_0ee895fb131a544abe7f9367b84e39a4
oai_identifier_str oai:acervodigital.ufpr.br:1884/55420
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Kaick, Oliver Matias VanUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaPedrini, Hélio2021-07-14T13:38:20Z2021-07-14T13:38:20Z2005https://hdl.handle.net/1884/55420Orientador: 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.x, 115f. : il., grafs., tabs.application/pdfDisponível em formato digitalTesesComputação graficaProcessamento de imagens - TécnicaCiencia da ComputaçãoMétricas para simplificaçao de malhas triangularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - OLIVER MATIAS VAN KAICK.pdfapplication/pdf3981294https://acervodigital.ufpr.br/bitstream/1884/55420/1/R%20-%20D%20-%20OLIVER%20MATIAS%20VAN%20KAICK.pdf8e04169d50fd3b1f77c81f52f82717caMD51open access1884/554202021-07-14 10:38:21.001open accessoai:acervodigital.ufpr.br:1884/55420Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-07-14T13:38:21Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Métricas para simplificaçao de malhas triangulares
title Métricas para simplificaçao de malhas triangulares
spellingShingle Métricas para simplificaçao de malhas triangulares
Kaick, Oliver Matias Van
Teses
Computação grafica
Processamento de imagens - Técnica
Ciencia da Computação
title_short Métricas para simplificaçao de malhas triangulares
title_full Métricas para simplificaçao de malhas triangulares
title_fullStr Métricas para simplificaçao de malhas triangulares
title_full_unstemmed Métricas para simplificaçao de malhas triangulares
title_sort Métricas para simplificaçao de malhas triangulares
author Kaick, Oliver Matias Van
author_facet Kaick, Oliver Matias Van
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Kaick, Oliver Matias Van
dc.contributor.advisor1.fl_str_mv Pedrini, Hélio
contributor_str_mv Pedrini, Hélio
dc.subject.por.fl_str_mv Teses
Computação grafica
Processamento de imagens - Técnica
Ciencia da Computação
topic Teses
Computação grafica
Processamento de imagens - Técnica
Ciencia da Computação
description Orientador: Hélio Pedrini
publishDate 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2021-07-14T13:38:20Z
dc.date.available.fl_str_mv 2021-07-14T13:38:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/55420
url https://hdl.handle.net/1884/55420
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv x, 115f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/55420/1/R%20-%20D%20-%20OLIVER%20MATIAS%20VAN%20KAICK.pdf
bitstream.checksum.fl_str_mv 8e04169d50fd3b1f77c81f52f82717ca
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860905934258176

Registros relacionados