Orientador: Pedro Jussieu de Rezende / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T09:53:10Z (GMT). No. of bitstreams: 1
Pinto_GuilhermeAlbuquerque_M.pdf: 5255697 bytes, checksum: 2472502cd1a3a5e723109ff1ab4c7029 (MD5)
Previous issue date: 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 / Abstract: This dissertation discusses Voronoi diagrams on the oriented projective plane, a geometric space which gives computational advantages in the representation as well as in the construction of the diagrams. These diagrams, in short, aggregate proximity information for a set of objects in the space and are among the best studied structures in Computational Geometry with applications in several sciences. We present a simple incremental algorithm, based only on the concept of orientation, to construct the diagram of points and, also, the additively weighted diagram. The latter and some other generalizations of the Voronoi diagram include conic arcs among their edges. To achieve the visualization of the diagrams, we study the conics in that space and propose a representation for arcs that unifies the three classes of affine conics in the plane. The work also includes the implementation of the algorithm and the update of two visualizers for the planar and spherical models of the oriented projective 'plane, in order to include conics, that allow for the complete visualization of the diagrams and the advantages of this geometric space / Mestrado / Mestre em Ciência da Computação
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/275974 |
| Date | 13 March 1998 |
| Creators | Pinto, Guilherme Albuquerque |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Rezende, Pedro Jussieu de, 1955-, Figueiredo, Luiz Henrique de, Souza, Cid Carvalho de |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Computação, Programa de Pós-Graduação em Ciência da Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 71f. : il., application/octet-stream |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds