Algoritmos para união de círculos e polígonos

Detalhes bibliográficos
Autor(a) principal: Silveira, Luís Fernando Schultz Xavier da
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-25072016-184451/
Resumo: Este trabalho aborda dois problemas de geometria computacional: união de círculos e união de (vários) polígonos. Para o problema da união de círculos, os principais algoritmos da literatura são revisados e um algoritmo simples, porém ineficiente, é introduzido. Este algoritmo é então adaptado para resolver o problema da união de polígonos, produzindo um algoritmo que é competitivo com o estado da arte e, dependendo da aplicação, utiliza menos armazenamento.
id USP_34050a496557c4170cec25d392851586
oai_identifier_str oai:teses.usp.br:tde-25072016-184451
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Algoritmos para união de círculos e polígonosAlgorithms for the union of circles and polygonsAlgorithmsAlgoritmosCirclesCírculosComputational geometryGeometria computacionalPolígonosPolygonsEste trabalho aborda dois problemas de geometria computacional: união de círculos e união de (vários) polígonos. Para o problema da união de círculos, os principais algoritmos da literatura são revisados e um algoritmo simples, porém ineficiente, é introduzido. Este algoritmo é então adaptado para resolver o problema da união de polígonos, produzindo um algoritmo que é competitivo com o estado da arte e, dependendo da aplicação, utiliza menos armazenamento.This work deals with two problems from the field of computational geometry: union of circles and union of (many) polygons. For the union of circles problem, the main algorithms in the literature are revised and a simple, albeit inefficient, algorithm is introduced. This algorithm is then adapted to solve the union of polygons problem, resulting in an algorithm that is competitive with the state of the art and, depending on the application, makes use of less storage.Biblioteca Digitais de Teses e Dissertações da USPFernandes, Cristina GomesSilveira, Luís Fernando Schultz Xavier da2015-01-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-25072016-184451/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2017-09-04T21:05:35Zoai:teses.usp.br:tde-25072016-184451Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212017-09-04T21:05:35Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos para união de círculos e polígonos
Algorithms for the union of circles and polygons
title Algoritmos para união de círculos e polígonos
spellingShingle Algoritmos para união de círculos e polígonos
Silveira, Luís Fernando Schultz Xavier da
Algorithms
Algoritmos
Circles
Círculos
Computational geometry
Geometria computacional
Polígonos
Polygons
title_short Algoritmos para união de círculos e polígonos
title_full Algoritmos para união de círculos e polígonos
title_fullStr Algoritmos para união de círculos e polígonos
title_full_unstemmed Algoritmos para união de círculos e polígonos
title_sort Algoritmos para união de círculos e polígonos
author Silveira, Luís Fernando Schultz Xavier da
author_facet Silveira, Luís Fernando Schultz Xavier da
author_role author
dc.contributor.none.fl_str_mv Fernandes, Cristina Gomes
dc.contributor.author.fl_str_mv Silveira, Luís Fernando Schultz Xavier da
dc.subject.por.fl_str_mv Algorithms
Algoritmos
Circles
Círculos
Computational geometry
Geometria computacional
Polígonos
Polygons
topic Algorithms
Algoritmos
Circles
Círculos
Computational geometry
Geometria computacional
Polígonos
Polygons
description Este trabalho aborda dois problemas de geometria computacional: união de círculos e união de (vários) polígonos. Para o problema da união de círculos, os principais algoritmos da literatura são revisados e um algoritmo simples, porém ineficiente, é introduzido. Este algoritmo é então adaptado para resolver o problema da união de polígonos, produzindo um algoritmo que é competitivo com o estado da arte e, dependendo da aplicação, utiliza menos armazenamento.
publishDate 2015
dc.date.none.fl_str_mv 2015-01-23
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 http://www.teses.usp.br/teses/disponiveis/45/45134/tde-25072016-184451/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-25072016-184451/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091069179068416

Registros relacionados