Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276448
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.identifier(Broch.)pt_BR
dc.descriptionOrientador: Pedro J. de Rezendept_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computaçãopt_BR
dc.format.extent103p. : il.pt_BR
dc.format.mimetypeapplication/octet-streampt_BR
dc.languagePortuguêspt_BR
dc.typeDISSERTAÇÃOpt_BR
dc.titleImplementação do plano projetivo orientado na biblioteca CGALpt_BR
dc.contributor.authorOliveira, Alessandra Guaracy dept_BR
dc.contributor.advisorRezende, Pedro Jussieu de, 1955-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Computaçãopt_BR
dc.subjectGeometria computacionalpt_BR
dc.subjectTeoria da computaçãopt_BR
dc.subjectAlgoritmospt_BR
dc.subjectProgramação orientada a objetos (Computação)pt_BR
dc.description.abstractResumo: 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 PPOpt
dc.publisher[s.n.]pt_BR
dc.date.issued2005pt_BR
dc.identifier.citationOLIVEIRA, 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: <http://www.repositorio.unicamp.br/handle/REPOSIP/276448>. Acesso em: 4 ago. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreenameMestre em Ciência da Computaçãopt_BR
dc.contributor.committeepersonalnameShin-Ting, Wupt_BR
dc.contributor.committeepersonalnameFalcão, Alexandre Xavierpt_BR
dc.contributor.committeepersonalnameGoldenstein, Siome Kleinpt_BR
dc.date.defense2004-12-20T00:00:00Zpt_BR
dc.date.available2018-08-04T19:09:13Z-
dc.date.accessioned2018-08-04T19:09:13Z-
dc.description.provenanceMade available in DSpace on 2018-08-04T19:09:13Z (GMT). No. of bitstreams: 1 Oliveira_AlessandraGuaracyde_M.pdf: 3073500 bytes, checksum: 2795c9b64015430b6a77162d260d2f2a (MD5) Previous issue date: 2005en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/276448-
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Oliveira_AlessandraGuaracyde_M.pdf3 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.