Alguns problemas em geometrias de curvas

Detalhes bibliográficos
Autor(a) principal: Figueiredo, Fabio Dalla Costa
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/1602276
Resumo: Orientador: Pedro Jussieu de Rezende
id UNICAMP-30_a77f2e67b355e9487052308e091a376f
oai_identifier_str oai::364088
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 Alguns problemas em geometrias de curvasVarious problems in geometries of curvesGeometria computacionalGeometria não-euclidianaAlgoritmosComputacional geometryNon-euclidean geometryAlgorithmsOrientador: Pedro Jussieu de RezendeDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Problemas de natureza geométrica são encontrados em diversas áreas e, portanto, a análise dos mesmos sob uma ótica algorítmica e imprescindível. Não obstante um amplo tratamento de problemas na geometria euclidiana, relativamente poucos estudos foram feitos em outras geometrias. Em particular, tomando-se como retas sobre o plano as curvas de uma família F que satisfaçam um pequeno conjunto de propriedades, pode-se definir uma geometria de curvas, denotada por GF, a qual foi inicialmente estudada, sob o ponto de vista algorítmico, por Harada [Har00]. Nesta dissertação, estudamos características de famílias de curvas que podem formar uma geometria GF, e sobre ela, primitivas e algoritmos para soluções de problemas. Desenvolvemos ainda um visualizador gráfico, denominado GFViewer, através do qual é possível aprimorar a intuição quanto à forma de construções geométricas, como GF-retas, GF-segmentos, GF-polígonos, GF-bissetores, GF-circunferências, etc. Esse visualizador foi utilizado para testarmos a implementação de alguns algoritmos geométricos sobre certas instâncias de GF. Com a caracterização de algumas famílias de curvas, foi possível construir novos exemplos dessas geometrias. Além disso, na análise dos problemas formulados, verificamos ser plausível a adaptação de algoritmos existentes no caso euclidiano, devido à correlação entre as duas geometrias, de diversas primitivas e predicadosAbstract: Problems of geometric nature are found in many areas, so their study under an algorithmic point of view is indispensable. Even though a vast literature exists on problems for the Euclidian geometry, relatively little has been done on other geometries. In particular, if one takes as lines on the plane the curves of a family F that meet a small set of conditions, one may define a geometry of curves, denoted by GF, which was first studied, under an algorithmic approach, by Harada [Har00]. In this dissertation, we identify characteristics of families of curves that may form a GF geometry, over which we study primitives and algorithms for the solution of geometric problems. We also developed a graphical visualizer, known as GFViewer, through which it is possible to improve the intuition towards the understanding of GF-lines, GFsegments, GF-poligons, GF-bissectors, GF-circles, etc. This visualizer was used to test the implementation of a few geometric algorithms over certain instances of GF. With the characterization of some families of curves, it was possible to build new examples of these geometries. Furthermore, in the analysis of the problems studied, we perceived that it is plausible to adapt algorithms that deal with the euclidian case, due to the correlation between the two geometries, of several primitives and predicatesMestradoTeoria da ComputaçãoMestre em Ciência da Computação[s.n.]Rezende, Pedro Jussieu de, 1955-Leitão, Helena Cristina da GamaGoldenstein, Siome KleinUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASFigueiredo, Fabio Dalla Costa20052005-11-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf95p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1602276FIGUEIREDO, Fabio Dalla Costa. Alguns problemas em geometrias de curvas. 2005. 95p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602276. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/364088porreponame: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:28:20Zoai::364088Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:28:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Alguns problemas em geometrias de curvas
Various problems in geometries of curves
title Alguns problemas em geometrias de curvas
spellingShingle Alguns problemas em geometrias de curvas
Figueiredo, Fabio Dalla Costa
Geometria computacional
Geometria não-euclidiana
Algoritmos
Computacional geometry
Non-euclidean geometry
Algorithms
title_short Alguns problemas em geometrias de curvas
title_full Alguns problemas em geometrias de curvas
title_fullStr Alguns problemas em geometrias de curvas
title_full_unstemmed Alguns problemas em geometrias de curvas
title_sort Alguns problemas em geometrias de curvas
author Figueiredo, Fabio Dalla Costa
author_facet Figueiredo, Fabio Dalla Costa
author_role author
dc.contributor.none.fl_str_mv Rezende, Pedro Jussieu de, 1955-
Leitão, Helena Cristina da Gama
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 Figueiredo, Fabio Dalla Costa
dc.subject.por.fl_str_mv Geometria computacional
Geometria não-euclidiana
Algoritmos
Computacional geometry
Non-euclidean geometry
Algorithms
topic Geometria computacional
Geometria não-euclidiana
Algoritmos
Computacional geometry
Non-euclidean geometry
Algorithms
description Orientador: Pedro Jussieu de Rezende
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-11-28T00: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/1602276
FIGUEIREDO, Fabio Dalla Costa. Alguns problemas em geometrias de curvas. 2005. 95p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602276. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
FIGUEIREDO, Fabio Dalla Costa. Alguns problemas em geometrias de curvas. 2005. 95p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602276. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1602276
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/364088
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
95p. : 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_ 1809188940598476800

Registros relacionados