Um visualizador para uma extensão de CGAL ao plano projetivo orientado

Detalhes bibliográficos
Autor(a) principal: Selmi-Dei, Fabio Pakk
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1600154
Resumo: Orientadores: Pedro Jussieu de Rezende
id UNICAMP-30_b9093ff80657f2fcdc4ff3b041cee4eb
oai_identifier_str oai::342869
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um visualizador para uma extensão de CGAL ao plano projetivo orientadoA viewer to an extention of CGAL to the oriented projective planeGeometria computacionalVisualizaçãoAlgoritmosComputational geometryVisualizationAlgorithmsOrientadores: Pedro Jussieu de RezendeDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Visualizadores são softwares capazes de gerar, através de recursos gráficos computacionais, figuras geométricas a partir de estruturas de dados e seus estados. Suas imagens facilitam a compreensão e depuração de algoritmos, bem como aumentam a intuição do usuário sobre os objetos geométricos e o espaço que os abriga. O presente trabalho descreve o projeto e a criação de um visualizador geométrico para uma extensão de CGAL ao plano projetivo orientado ('T POT 2'). CGAL é uma biblioteca de algoritmos geométricos e estruturas de dados desenvolvida por um consórcio de universidades com o objetivo de ser uma ferramenta de fácil acesso usada no desenvolvimento de aplicações que necessitem resolver problemas geométricos em 'R POT 2'. Através do trabalho [dO04], esta biblioteca foi estendida para incorporar 'T POT 2', preservando sua robustez, corretude e confiabilidade. O plano projetivo orientado é um espaço geométrico estritamente maior que o plano cartesiano 'R POT 2', porém com geometria semelhante. Uma das principais características de 'T POT 2' é o uso de coordenadas homogêneas sinaladas, o que permite lidar com o conceito de pontos no infinito de maneira homogênea ao tratamento dos pontos do plano, possibilitando o projeto de algoritmos geométricos que não mais precisam tratar separadamente muitos casos particulares, tornando-os mais simples e sucintos. Neste contexto, o visualizador aqui descrito tem por finalidade a criação de um ambiente de visualização que permite a observação das características intrínsecas à geometria projetiva orientada, o que é de grande benefício para o usuário-programador da extensão de CGAL para 'T POT 2'Abstract: A graphical viewer is a software that enables the display of geometric figures from data structures and their varying states. The images it provides improve comprehension, make debugging easier and raise the users' intuition regarding geometric objects and their embedding space. The present work describes the design and creation of a geometrical viewer for an oriented projective plane ('T POT 2') extension of CGAL. CGAL is a library of geometric algorithms and data structures developed by a consortium of universities with the goal of producing an easy-to-use tool for building applications that require problem solving in 'R POT 2'. In [dO04], Oliveira describes an extension of this library that incorporates 'T POT 2' into CGAL, while adhering to its robustness, correctness and reliability. The oriented projective plane is a geometric space strictly larger than the Cartesian plane R2, though with similar geometry. One of the main features of 'T POT 2' is the use of signed homogeneous coordinates, which enables one to work with points at infinity in a way similar to working with proper points on the plane, allowing for the design of algorithms that no longer need to handle many particular cases, making them simpler and shorter. In this context, the viewer described here has the purpose of providing a visualization system that allows for the perception of the intrinsic characteristics of the oriented projective geometry, which is of great benefit to programmers of the extension of CGAL to 'T POT 2'MestradoGeometria ComputacionalMestre em Ciência da Computação[s.n.]Rezende, Pedro Jussieu de, 1955-Goldenstein, Siome KleinFalcão, Alexandre XavierFerreira, Carlos EduardoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASSelmi-Dei, Fabio Pakk20052005-11-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf66f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1600154SELMI-DEI, Fabio Pakk. Um visualizador para uma extensão de CGAL ao plano projetivo orientado. 2005. 66f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600154. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/342869porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:12:42Zoai::342869Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:12:42Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um visualizador para uma extensão de CGAL ao plano projetivo orientado
A viewer to an extention of CGAL to the oriented projective plane
title Um visualizador para uma extensão de CGAL ao plano projetivo orientado
spellingShingle Um visualizador para uma extensão de CGAL ao plano projetivo orientado
Selmi-Dei, Fabio Pakk
Geometria computacional
Visualização
Algoritmos
Computational geometry
Visualization
Algorithms
title_short Um visualizador para uma extensão de CGAL ao plano projetivo orientado
title_full Um visualizador para uma extensão de CGAL ao plano projetivo orientado
title_fullStr Um visualizador para uma extensão de CGAL ao plano projetivo orientado
title_full_unstemmed Um visualizador para uma extensão de CGAL ao plano projetivo orientado
title_sort Um visualizador para uma extensão de CGAL ao plano projetivo orientado
author Selmi-Dei, Fabio Pakk
author_facet Selmi-Dei, Fabio Pakk
author_role author
dc.contributor.none.fl_str_mv Rezende, Pedro Jussieu de, 1955-
Goldenstein, Siome Klein
Falcão, Alexandre Xavier
Ferreira, Carlos Eduardo
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Selmi-Dei, Fabio Pakk
dc.subject.por.fl_str_mv Geometria computacional
Visualização
Algoritmos
Computational geometry
Visualization
Algorithms
topic Geometria computacional
Visualização
Algoritmos
Computational geometry
Visualization
Algorithms
description Orientadores: Pedro Jussieu de Rezende
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-11-04T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1600154
SELMI-DEI, Fabio Pakk. Um visualizador para uma extensão de CGAL ao plano projetivo orientado. 2005. 66f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600154. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
SELMI-DEI, Fabio Pakk. Um visualizador para uma extensão de CGAL ao plano projetivo orientado. 2005. 66f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600154. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1600154
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/342869
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
66f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188924440969216

Registros relacionados