Triangulações regulares e aplicações (2008)
- Autores:
- Autor USP: PIRES, FERNANDO BISSI - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Assuntos: MECÂNICA DOS FLUÍDOS COMPUTACIONAL; COMPUTAÇÃO GRÁFICA; MINERAÇÃO DE DADOS; PROCESSAMENTO DE IMAGENS; VISUALIZAÇÃO
- Idioma: Português
- Resumo: A triangulação de Delaunay de um conjunto de pontos é uma importante entidade geométrica cujas aplicações abrangem diversas áreas da ciência. Triangulações regulares, que podem ser vistas como uma generalização da triangulação de Delaunay, onde pesos são associados aos vértices, também têm sido aplicadas em diversos problemas como reconstrução a partir de nuvens de pontos [5], geração de malha [12], modelagem molecular [7] e muitos outros. Apesar de ser muito utilizada, a fundamentação teórica referente à triangulação regular ainda não está tão desenvolvida quanto para triangulação de Delaunay. Por exemplo, pouco se sabe a respeito da dinâmica de uma triangulação regular [22] quando os pesos associados aos vértices mudam. Este trabalho tem como objetivo principal desenvolver um arcabouço teórico e computacional que permita representar uma triangulação qualquer como uma triangulação regular. Para isso, um estudo da dinâmica das operações de flip frente à variação de pesos nos vértices deve ser realizado. Este estudo tem como base o mapeamento da triangulação em um politopo que define os possíveis pesos para os vértices. Tal politopo pode ser obtido por meio de um sistema de inequações que gera um problema de programação linear cuja solução fornece os pesos adequados. A transformação de uma triangulação qualquer em triangulação regular permite o desenvolvimento de novas técnicas de morphing entre malhas e algoritmos para modelar níveis de detalhe, sendoeste mais um objetivo deste trabalho
- Imprenta:
- Local: São Carlos
- Data de publicação: 2008
- Data da defesa: 27.06.2008
-
ABNT
PIRES, Fernando Bissi. Triangulações regulares e aplicações. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/. Acesso em: 17 abr. 2024. -
APA
Pires, F. B. (2008). Triangulações regulares e aplicações (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/ -
NLM
Pires FB. Triangulações regulares e aplicações [Internet]. 2008 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/ -
Vancouver
Pires FB. Triangulações regulares e aplicações [Internet]. 2008 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas