Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco

Detalhes bibliográficos
Autor(a) principal: Oliveira, Douglas Cedrim
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal de Alagoas (UFAL)
Texto Completo: http://repositorio.ufal.br/handle/riufal/1047
Resumo: In this dissertation, we study the triangular mesh simplification process, describing its main characteristics. We discuss an adaptation for triangular meshes of a mesh simplification process based on Voronoi coverage proposed by Peixoto [2002]. Moreover, we use Fast Marching Method as a distance function over the mesh and some different strategies for simplified mesh vertices selection, like curvature based selection. The simplification process is done by constructing an intrinsic Voronoi diagram over the original mesh. We discuss some necessary conditions to obtain a mesh, as Voronoi dual, without any singularities and topologically equivalent to the original mesh.
id UFAL_3026d8b46ed99b74cbaf66c23d9543c9
oai_identifier_str oai:www.repositorio.ufal.br:riufal/1047
network_acronym_str UFAL
network_name_str Repositório Institucional da Universidade Federal de Alagoas (UFAL)
repository_id_str
spelling Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínsecoTriangular mesh simplification based on intrinsic Voronoi diagramSimplificação de malhasSimplificação de malhas triangularesDiagrama de Voronoi intrínsecoSubamostragem de malhasMesh simplificationTriangular mesh simplificationIntrinsic Voronoi diagramMesh coarseningMesh subamplingCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAIn this dissertation, we study the triangular mesh simplification process, describing its main characteristics. We discuss an adaptation for triangular meshes of a mesh simplification process based on Voronoi coverage proposed by Peixoto [2002]. Moreover, we use Fast Marching Method as a distance function over the mesh and some different strategies for simplified mesh vertices selection, like curvature based selection. The simplification process is done by constructing an intrinsic Voronoi diagram over the original mesh. We discuss some necessary conditions to obtain a mesh, as Voronoi dual, without any singularities and topologically equivalent to the original mesh.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorNesta dissertação, estudaremos o processo de simplificaçãoo de malhas triangulares, caracterizando-o com suas particularidades. Discutiremos uma adaptação para superfícies triangulares do método de simplificação baseado em uma cobertura de Voronoi proposto por Peixoto [2002]. Além disso, utilizaremos o método Fast Marching como uma nova métrica e diferentes estratégias para seleção de vértices da malha simplificada, como a seleção por curvatura. A simplificação ocorre a partir de um diagrama de Voronoi intrínseco à malha. Discutiremos algumas condições necessárias para que a partir do dual desse diagrama, obtenha-se uma malha sem singularidades que seja equivalente a malha original.Universidade Federal de AlagoasBRAnálise; Geometria Diferencial; Sistemas dinâmicos; Computação gráficaPrograma de Pós-Graduação em MatemáticaUFALMorera, Dimas MartínezCPF:05822897770MARTINEZ, D.Silva, Adelailson Peixoto daCPF:01899045422PEIXOTO, A.Vieira, Thales Miranda de AlmeidaCPF:01327736438http://lattes.cnpq.br/8181104476035846Lewiner, Thomas MauriceCPF:05761666714http://lattes.cnpq.br/3233622071831351Oliveira, Douglas Cedrim2015-08-25T19:04:03Z2012-05-082015-08-25T19:04:03Z2011-02-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfOLIVEIRA, Douglas Cedrim. Triangular mesh simplification based on intrinsic Voronoi diagram. 2011. 65 f. Dissertação (Mestrado em Análise; Geometria Diferencial; Sistemas dinâmicos; Computação gráfica) - Universidade Federal de Alagoas, Maceió, 2011.http://repositorio.ufal.br/handle/riufal/1047porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal de Alagoas (UFAL)instname:Universidade Federal de Alagoas (UFAL)instacron:UFAL2019-01-11T17:13:25Zoai:www.repositorio.ufal.br:riufal/1047Repositório InstitucionalPUBhttp://www.repositorio.ufal.br/oai/requestri@sibi.ufal.bropendoar:2019-01-11T17:13:25Repositório Institucional da Universidade Federal de Alagoas (UFAL) - Universidade Federal de Alagoas (UFAL)false
dc.title.none.fl_str_mv Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
Triangular mesh simplification based on intrinsic Voronoi diagram
title Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
spellingShingle Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
Oliveira, Douglas Cedrim
Simplificação de malhas
Simplificação de malhas triangulares
Diagrama de Voronoi intrínseco
Subamostragem de malhas
Mesh simplification
Triangular mesh simplification
Intrinsic Voronoi diagram
Mesh coarsening
Mesh subampling
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
title_full Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
title_fullStr Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
title_full_unstemmed Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
title_sort Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco
author Oliveira, Douglas Cedrim
author_facet Oliveira, Douglas Cedrim
author_role author
dc.contributor.none.fl_str_mv Morera, Dimas Martínez
CPF:05822897770
MARTINEZ, D.
Silva, Adelailson Peixoto da
CPF:01899045422
PEIXOTO, A.
Vieira, Thales Miranda de Almeida
CPF:01327736438
http://lattes.cnpq.br/8181104476035846
Lewiner, Thomas Maurice
CPF:05761666714
http://lattes.cnpq.br/3233622071831351
dc.contributor.author.fl_str_mv Oliveira, Douglas Cedrim
dc.subject.por.fl_str_mv Simplificação de malhas
Simplificação de malhas triangulares
Diagrama de Voronoi intrínseco
Subamostragem de malhas
Mesh simplification
Triangular mesh simplification
Intrinsic Voronoi diagram
Mesh coarsening
Mesh subampling
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic Simplificação de malhas
Simplificação de malhas triangulares
Diagrama de Voronoi intrínseco
Subamostragem de malhas
Mesh simplification
Triangular mesh simplification
Intrinsic Voronoi diagram
Mesh coarsening
Mesh subampling
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
description In this dissertation, we study the triangular mesh simplification process, describing its main characteristics. We discuss an adaptation for triangular meshes of a mesh simplification process based on Voronoi coverage proposed by Peixoto [2002]. Moreover, we use Fast Marching Method as a distance function over the mesh and some different strategies for simplified mesh vertices selection, like curvature based selection. The simplification process is done by constructing an intrinsic Voronoi diagram over the original mesh. We discuss some necessary conditions to obtain a mesh, as Voronoi dual, without any singularities and topologically equivalent to the original mesh.
publishDate 2011
dc.date.none.fl_str_mv 2011-02-24
2012-05-08
2015-08-25T19:04:03Z
2015-08-25T19:04:03Z
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 OLIVEIRA, Douglas Cedrim. Triangular mesh simplification based on intrinsic Voronoi diagram. 2011. 65 f. Dissertação (Mestrado em Análise; Geometria Diferencial; Sistemas dinâmicos; Computação gráfica) - Universidade Federal de Alagoas, Maceió, 2011.
http://repositorio.ufal.br/handle/riufal/1047
identifier_str_mv OLIVEIRA, Douglas Cedrim. Triangular mesh simplification based on intrinsic Voronoi diagram. 2011. 65 f. Dissertação (Mestrado em Análise; Geometria Diferencial; Sistemas dinâmicos; Computação gráfica) - Universidade Federal de Alagoas, Maceió, 2011.
url http://repositorio.ufal.br/handle/riufal/1047
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Alagoas
BR
Análise; Geometria Diferencial; Sistemas dinâmicos; Computação gráfica
Programa de Pós-Graduação em Matemática
UFAL
publisher.none.fl_str_mv Universidade Federal de Alagoas
BR
Análise; Geometria Diferencial; Sistemas dinâmicos; Computação gráfica
Programa de Pós-Graduação em Matemática
UFAL
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal de Alagoas (UFAL)
instname:Universidade Federal de Alagoas (UFAL)
instacron:UFAL
instname_str Universidade Federal de Alagoas (UFAL)
instacron_str UFAL
institution UFAL
reponame_str Repositório Institucional da Universidade Federal de Alagoas (UFAL)
collection Repositório Institucional da Universidade Federal de Alagoas (UFAL)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal de Alagoas (UFAL) - Universidade Federal de Alagoas (UFAL)
repository.mail.fl_str_mv ri@sibi.ufal.br
_version_ 1748233733589172224

Registros relacionados