Generalizações do diagrama de Veronoi construidas atraves de conicas no plano projetivo orientado e suas visualizações
AUTOR(ES)
Guilherme Albuquerque Pinto
DATA DE PUBLICAÇÃO
1998
RESUMO
Esta dissertação discute diagramas de Voronoi no plano projetivo orientado, um espaço geométrico que propicia vantagens computacionais tanto na representação quanto na construção dos diagramas. Esses diagramas, resumidamente, agregam informação de proximidade para um conjunto de objetos no espaço e estão entre as estruturas mais estudadas na Geometria Computacional com aplicações em diversas ciências. Apresentamos um algoritmo incremental simples, baseado somente no conceito de orientação, para construir o diagrama de pontos e, também, o de pontos com peso aditivo. Esse último e algumas outras generalizações do diagrama de Voronoi possuem arcos de cônicas entre suas arestas. Para obter a visualização dos diagramas, estudamos as cônicas naquele espaço e propomos uma representação para arcos que unifica as três classes de cônicas afins no plano. O trabalho se. completa com a implementação do algoritmo e o aprimoramento de dois visualizadores para os modelos plano e esférico do plano projetivo orientado, com a inclusão de cônicas, que permite a completa visualização dos diagramas
ASSUNTO(S)
algoritmos plano objetivo geometria - processamento de dados
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000125901Documentos Relacionados
- Implementação do plano projetivo orientado na biblioteca CGAL
- Folheações e curvas estáticas no plano projetivo
- Mudanças no sistema projetivo do espaço e tempo atraves da computação grafica e suas ressonancias na sintaxe arquitetonica
- Um visualizador para uma extensão de CGAL ao plano projetivo orientado
- Resolução de equações de terceiro grau através de cônicas