Triangulações regulares a aplicações

• Processo: 04/08224-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2004
• Data de Término da vigência: 31 de agosto de 2006
• Á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): Metodologia e técnicas de computação Algoritmos
• Palavra(s)-Chave do Pesquisador: Triangulacao Regular

Resumo

Este projeto de iniciação científica visa estudar triangulações regulares, que são uma generalização da triangulação de Delaunay. Além do estudo teórico pretende-se implementar o algoritmo proposto por Edelsbrunner. Este estudo das triangulações regulares tem como objetivo preparar o aluno para uma investigação mais avançada sobre a dinâmica de tais triangulações, um assunto ainda pouco investigado na literatura. (AU)