Cobertura com círculos de raio mínimo

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Santana, Arthur Gabriel de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmo de Fortune
Algoritmo de Sutherland-Hodgman
Cobertura com círculos
Covering with circles
Diagramas de Voronoi
Fortunes Algorithm
Sutherland- Hodgman Algorithm
Voronoi Diagrams
Link de acesso: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/
Resumo: Neste trabalho, investigamos o problema de cobrir conjuntos de polígonos convexos usando círculos de mesmo raio mínimo. Utilizamos uma abordagem de otimização não-linear, definindo as restrições de viabilidade como diferenças entre áreas de polígonos curvilineares. Utilizando um particionamento baseado em Diagramas de Voronoi, apresentamos algoritmos para o cálculo exato das funções de restrição, além de suas primeiras derivadas. São expostos também os métodos usados nesse processo para o cálculo de Diagramas de Voronoi, interseções entre poliedros, polígonos e polígonos curvilineares, além do cálculo de áreas e comprimentos de interesse.
id USP_953567b323be31dd0c73c8cfe4ac0f84
oai_identifier_str oai:teses.usp.br:tde-30032022-172201
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Cobertura com círculos de raio mínimoCovering with circles of minimum radiusAlgoritmo de FortuneAlgoritmo de Sutherland-HodgmanCobertura com círculosCovering with circlesDiagramas de VoronoiFortunes AlgorithmSutherland- Hodgman AlgorithmVoronoi DiagramsNeste trabalho, investigamos o problema de cobrir conjuntos de polígonos convexos usando círculos de mesmo raio mínimo. Utilizamos uma abordagem de otimização não-linear, definindo as restrições de viabilidade como diferenças entre áreas de polígonos curvilineares. Utilizando um particionamento baseado em Diagramas de Voronoi, apresentamos algoritmos para o cálculo exato das funções de restrição, além de suas primeiras derivadas. São expostos também os métodos usados nesse processo para o cálculo de Diagramas de Voronoi, interseções entre poliedros, polígonos e polígonos curvilineares, além do cálculo de áreas e comprimentos de interesse.In this work, we investigate the problem of covering sets of convex polygons using circles of the same, minimal, radius. We utilize a nonlinear optimization approach, defining the feasibility constraints as differences between areas of curvilinear polygons. By utilizing a partition based on Voronoi Diagrams, we present algorithms for the exact computation of the constraint functions and its first derivatives. Methods used in the process are also shown, for the computation of the Voronoi Diagrams, intersections between polyhedra, polygons and curvilinear polygons, and calculation of areas and lengths of interest.Biblioteca Digitais de Teses e Dissertações da USPBirgin, Ernesto Julian GoldbergSantana, Arthur Gabriel de2022-03-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/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/openAccesspor2022-03-30T23:33:02Zoai:teses.usp.br:tde-30032022-172201Biblioteca 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:27212022-03-30T23:33:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Cobertura com círculos de raio mínimo
Covering with circles of minimum radius
title Cobertura com círculos de raio mínimo
spellingShingle Cobertura com círculos de raio mínimo
Santana, Arthur Gabriel de
Algoritmo de Fortune
Algoritmo de Sutherland-Hodgman
Cobertura com círculos
Covering with circles
Diagramas de Voronoi
Fortunes Algorithm
Sutherland- Hodgman Algorithm
Voronoi Diagrams
title_short Cobertura com círculos de raio mínimo
title_full Cobertura com círculos de raio mínimo
title_fullStr Cobertura com círculos de raio mínimo
title_full_unstemmed Cobertura com círculos de raio mínimo
title_sort Cobertura com círculos de raio mínimo
author Santana, Arthur Gabriel de
author_facet Santana, Arthur Gabriel de
author_role author
dc.contributor.none.fl_str_mv Birgin, Ernesto Julian Goldberg
dc.contributor.author.fl_str_mv Santana, Arthur Gabriel de
dc.subject.por.fl_str_mv Algoritmo de Fortune
Algoritmo de Sutherland-Hodgman
Cobertura com círculos
Covering with circles
Diagramas de Voronoi
Fortunes Algorithm
Sutherland- Hodgman Algorithm
Voronoi Diagrams
topic Algoritmo de Fortune
Algoritmo de Sutherland-Hodgman
Cobertura com círculos
Covering with circles
Diagramas de Voronoi
Fortunes Algorithm
Sutherland- Hodgman Algorithm
Voronoi Diagrams
description Neste trabalho, investigamos o problema de cobrir conjuntos de polígonos convexos usando círculos de mesmo raio mínimo. Utilizamos uma abordagem de otimização não-linear, definindo as restrições de viabilidade como diferenças entre áreas de polígonos curvilineares. Utilizando um particionamento baseado em Diagramas de Voronoi, apresentamos algoritmos para o cálculo exato das funções de restrição, além de suas primeiras derivadas. São expostos também os métodos usados nesse processo para o cálculo de Diagramas de Voronoi, interseções entre poliedros, polígonos e polígonos curvilineares, além do cálculo de áreas e comprimentos de interesse.
publishDate 2022
dc.date.none.fl_str_mv 2022-03-09
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 https://www.teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/
url https://www.teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/
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_ 1815258588920152064

Registros relacionados