Diagramas de Voronoi de ordem k na geometria projetiva orientada

• Processo: 98/12955-3
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1999
• Data de Término da vigência: 31 de dezembro de 1999
• Á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: Rodrigo Bittencourt Westrupp
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Diagrama de Voronoi Análise de algoritmos Geometria projetiva
• Palavra(s)-Chave do Pesquisador: Analise De Algoritmos | Diagramas De Voronoi | Geometria Projetiva Orientada | Projeto De Algoritmos | Voronoi De Ordem K

Resumo

Neste trabalho, discutimos propriedades e algoritmos para a construção de diagramas de Voronoi de ordem k na Geometria Projetiva Orientada. Num trabalho recente, comprovou-se que, no espaço projetivo orientado T2, os diagramas de Voronoi de ordem 1 e de ordem n-1 são antípodas. Isto significa que, construindo-se o diagrama de ordem 1 em T2, obtém-se, ao mesmo tempo, o diagrama de ordem n-1. Nós generalizamos a antipossidade para diagramas de ordem k. Desta forma, a construção de um diagrama de ordem k em T2 produz, ao mesmo tempo, o diagrama de ordem n-k. Portanto, a adaptação para T2 de algoritmos existentes do Plano Cartesiano, para construção do diagrama de ordem k, nos permitirá obter todos os diagramas da ordem 1 a n-1, vizinho mais próximo e mais distante, construindo-se apenas os diagramas de vizinho mais próximo da ordem 1 até a ordem n/2. (AU)

Publicações acadêmicas

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

WESTRUPP, Rodrigo Bittencourt. Diagramas de Voronoi de ordem k na geometria projetiva orientada. 1999. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.