Diagramas de Voronoi de ordem k na geometria projetiva orientada

AUTOR(ES)

Rodrigo Bittencourt Westrupp

DATA DE PUBLICAÇÃO

1999

RESUMO

Nesta dissertação, apresentamos uma generalização do diagrama de Voronoi: consideramos diagramas de Voronoi de ordem k no plano projetivo orientado T². Este espaço admite retas orientadas assim como muitos outros conceitos geométricos fundamentais de maneira consistente. Neste contexto, demonstramos várias propriedades de diagramas de Voronoi, algumas delas intrínsecas a T². Por exemplo, o diagrama de Voronoi de ordem k de um conjunto de n sítios em T² tem um número exato de regiões e é antípoda do diagrama de Voronoi de ordem n - k do mesmo conjunto de sítios, para todo k : 1

ASSUNTO(S)

geometria projetiva algoritmos

Documentos Relacionados

• Computação exata em geometria projetiva orientada e tratamento de degenerações
• Aplicações de Diagramas de Voronoi e Delaunay na solução do problema geodésico do valor de contorno
• Diagramas de Voronoi para a definição de áreas de abrangência de hospitais públicos no Município do Rio de Janeiro
• THE ROLE OF DIAGRAMS IN EUCLIDEAN
• Um estudo das cônicas na perspectiva da geometria projetiva