Generalizacoes do diagrama de voronoi construidas atraves de conicas no plano projetivo orientado e suas visualizacoes.

• Processo: 96/09738-5
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de abril de 1997
• Data de Término da vigência: 28 de fevereiro de 1998
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Pedro Jussieu de Rezende
• Beneficiário: Guilherme Albuquerque Pinto
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Diagrama de Voronoi Geometria computacional Cônicas
• Palavra(s)-Chave do Pesquisador: Conicas | Diagrama De Voronoi | Geometria Computacional | Plano Projetivo Orientado

Resumo

A resolução de problemas no Plano Euclidiano é dificultada pela inexistência de representação consistente para o infinito, fazendo com que informações topológicas sejam, muitas vezes, desprezadas. Isto acontece com o Diagrama de Voronoi e suas generalizações. No Plano Projetivo Orientado (PPO) [Sto91, dRS94] o infinito é tratado de maneira coerente com conceitos como convexidade, orientação e proximidade. A construção destes diagramas no PPO amplia o conhecimento sobre suas propriedades. O trabalho proposto é adaptar e implementar algoritmos para construção do Diagrama de Voronoi e algumas de suas generalizações no PPO. Em paralelo, será feita uma pesquisa sobre formas de representação para cônicas e arcos de cônicas com o objetivo de produzir um visualizador genérico para os modelos plano e esférico do PPO. Os algoritmos e o visualizador estarão integrados ao ambiente de visualização distribuída GeoPrO [Gon96]. (AU)

Publicações acadêmicas

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

PINTO, Guilherme Albuquerque. Generalizações do diagrama de Veronoi construidas atraves de conicas no plano projetivo orientado e suas visualizações. 1998. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.