Triangulacoes regulares e aplicacoes.

• Processo: 06/05196-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2007
• Data de Término da vigência: 30 de junho de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Luis Gustavo Nonato
• Beneficiário: Fernando Bissi Pires
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Triangulação de Delaunay Geometria computacional Computação gráfica
• Palavra(s)-Chave do Pesquisador: Geometria Computacional | Triangulacao De Delaunay | Triangulacao Regular | Computação Gráfica

Resumo

Este projeto de mestrado visa estudar triangulações regulares, que são uma generalizaçãoda triangulação de Delaunay. Além do estudo teórico, pretende-se desenvolver uma nova metodologia e algoritmos capazes de manipular alterações nos pesos dos vértices. Vale notar queos algoritmos descritos na literatura tratam alterações nos pesos dos vértices via remoção e re-inserção dos mesmos. Desta forma, este projeto prevê a concepção um novo arcabouço para triangulações regulares.Além dos desenvolvimentos acima, pretendemos atacar o problema de tornar uma triangulação qualquer em uma triangulação regular. Se bem sucedida, tal aplicação permitirá o desenvolvimento de novos algoritmos para compactação, transmissão e representação de malhas triangulares.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

PIRES, Fernando Bissi. Triangulações regulares e aplicações. 2008. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.