Implementação do plano projetivo orientado na biblioteca CGAL

Detalhes bibliográficos
Autor(a) principal: Oliveira, Alessandra Guaracy de
Data de Publicação: 2004
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/1600789
Resumo: Orientador: Pedro J. de Rezende
id UNICAMP-30_1498b95702eeacd0d21ab45f2a589e17
oai_identifier_str oai::349092
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 Implementação do plano projetivo orientado na biblioteca CGALGeometria computacionalTeoria da computaçãoAlgoritmosProgramação orientada a objetos (Computação)Orientador: Pedro J. de RezendeDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: CGAL (Computational Geometry Algorithms Library) é uma biblioteca de estruturas de dados e algoritmos geométricos confiáveis que vem sendo desenvolvida de forma cooperativa por um consórcio formado por instituições na Europa e em Israel. Os algoritmos de CGAL estão implementados sobre a geometria Euclidiana, onde, geralmente, é necessário tratar muitos casos especiais. A geometria projetiva orientada engloba a geometria Euclidiana e em ambas, existe a noção de convexidade e de orientação [St091]. Como mencionado em [St091], algoritmos desenvolvidos sobre a geometria projetiva orientada são mais simples e sucintos e, além disso, o uso de coordenadas homogêneas simplifica as fórmulas e evita operações de divisão, as quais, muitas vezes, podem gerar imprecisão nos resultados dos algoritmos. Sendo assim, o objetivo deste trabalho foi estender para o plano projetivo orientado (PPO), vários algoritmos da biblioteca CGAL implementados em R2 e comprovar a redução do número de casos tratados. Dentre os algoritmos desenvolvidos, verificou-se que vários deles apresentaram soluções mais homogêneas no PPO, enquanto outros, em razão de características deste espaço, requerem o tratamento de alguns casos especiais. Observou-se que uma das grandes vantagens do PPO é poder representar pontos no infinito e distâncias infinitas, assim como compará-las relativamente. Verificou-se ainda que, no PPO, é mais difícil projetar algoritmos por varredura do que em R2, pois, como mostrado no capítulo 5, é necessário ter um certo cuidado com a identificação do ponto de parada. Desta forma, podemos concluir que alguns algoritmos são mais propícios ao PPO, enquanto outros podem apresentar a necessidade de tratamento de casos especiais. Sendo assim, recomenda-se um estudo minucioso do algoritmo antes de optar por implementá-lo em R2 ou estendê-lo para o PPOMestradoMestre em Ciência da Computação[s.n.]Rezende, Pedro Jussieu de, 1955-Wu, Shin-TingFalcão, Alexandre XavierGoldenstein, Siome KleinUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASOliveira, Alessandra Guaracy de20052004-12-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf103p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1600789OLIVEIRA, Alessandra Guaracy de. Implementação do plano projetivo orientado na biblioteca CGAL. 2005. 103p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600789. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/349092porreponame: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:16:34Zoai::349092Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:16:34Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Implementação do plano projetivo orientado na biblioteca CGAL
title Implementação do plano projetivo orientado na biblioteca CGAL
spellingShingle Implementação do plano projetivo orientado na biblioteca CGAL
Oliveira, Alessandra Guaracy de
Geometria computacional
Teoria da computação
Algoritmos
Programação orientada a objetos (Computação)
title_short Implementação do plano projetivo orientado na biblioteca CGAL
title_full Implementação do plano projetivo orientado na biblioteca CGAL
title_fullStr Implementação do plano projetivo orientado na biblioteca CGAL
title_full_unstemmed Implementação do plano projetivo orientado na biblioteca CGAL
title_sort Implementação do plano projetivo orientado na biblioteca CGAL
author Oliveira, Alessandra Guaracy de
author_facet Oliveira, Alessandra Guaracy de
author_role author
dc.contributor.none.fl_str_mv Rezende, Pedro Jussieu de, 1955-
Wu, Shin-Ting
Falcão, Alexandre Xavier
Goldenstein, Siome Klein
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 Oliveira, Alessandra Guaracy de
dc.subject.por.fl_str_mv Geometria computacional
Teoria da computação
Algoritmos
Programação orientada a objetos (Computação)
topic Geometria computacional
Teoria da computação
Algoritmos
Programação orientada a objetos (Computação)
description Orientador: Pedro J. de Rezende
publishDate 2004
dc.date.none.fl_str_mv 2004-12-20T00:00:00Z
2005
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/1600789
OLIVEIRA, Alessandra Guaracy de. Implementação do plano projetivo orientado na biblioteca CGAL. 2005. 103p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600789. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
OLIVEIRA, Alessandra Guaracy de. Implementação do plano projetivo orientado na biblioteca CGAL. 2005. 103p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600789. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1600789
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/349092
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
103p. : 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_ 1809188928173899776

Registros relacionados