Return to search

Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco / Triangular mesh simplification based on intrinsic Voronoi diagram

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. / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nesta 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.

Identiferoai:union.ndltd.org:IBICT/oai:www.repositorio.ufal.br:riufal/1047
Date24 February 2011
CreatorsOliveira, Douglas Cedrim
ContributorsMorera, Dimas Martínez, MARTINEZ, D., Silva, Adelailson Peixoto da, PEIXOTO, A., Vieira, Thales Miranda de Almeida, http://lattes.cnpq.br/8181104476035846, Lewiner, Thomas Maurice, http://lattes.cnpq.br/3233622071831351
PublisherUniversidade 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
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFAL, instname:Universidade Federal de Alagoas, instacron:UFAL
Rightsinfo:eu-repo/semantics/openAccess
Relationbitstream:http://www.repositorio.ufal.br:8080/bitstream/riufal/1047/1/Dissertacao_Douglas+Cedrim+Oliveira_2011.pdf, bitstream:http://www.repositorio.ufal.br:8080/bitstream/riufal/1047/2/Dissertacao_Douglas+Cedrim+Oliveira_2011.pdf.txt

Page generated in 0.0029 seconds