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.
Identifer | oai:union.ndltd.org:IBICT/oai:www.repositorio.ufal.br:riufal/1047 |
Date | 24 February 2011 |
Creators | Oliveira, Douglas Cedrim |
Contributors | Morera, 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 |
Publisher | 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 |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFAL, instname:Universidade Federal de Alagoas, instacron:UFAL |
Rights | info:eu-repo/semantics/openAccess |
Relation | bitstream: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.0028 seconds