Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufal.br/jspui/handle/riufal/1047
Tipo: | Dissertação |
Título: | Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco |
Título(s) alternativo(s): | Triangular mesh simplification based on intrinsic Voronoi diagram |
Autor(es): | Oliveira, Douglas Cedrim |
Primeiro Orientador: | Morera, Dimas Martínez |
metadata.dc.contributor.referee1: | Silva, Adelailson Peixoto da |
metadata.dc.contributor.referee2: | Vieira, Thales Miranda de Almeida |
metadata.dc.contributor.referee3: | Lewiner, Thomas Maurice |
Resumo: | 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. |
Abstract: | 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. |
Palavras-chave: | 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: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
Idioma: | por |
País: | BR |
Editor: | Universidade Federal de Alagoas |
Sigla da Instituição: | UFAL |
metadata.dc.publisher.department: | Análise; Geometria Diferencial; Sistemas dinâmicos; Computação gráfica |
metadata.dc.publisher.program: | Programa de Pós-Graduação em Matemática |
Citação: | 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. |
Tipo de Acesso: | Acesso Aberto |
URI: | http://repositorio.ufal.br/handle/riufal/1047 |
Data do documento: | 24-fev-2011 |
Aparece nas coleções: | Dissertações e Teses defendidas na UFAL - IM |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Dissertacao_Douglas Cedrim Oliveira_2011.pdf | 18.16 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.