Diagrama de Voronoi para dois pontos com um obstáculo circular

Detalhes bibliográficos
Autor(a) principal: Silva, Rita de Cássia Jerônimo da
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/20056
Resumo: In this work, we first present a highly important geometric data structure in the solution of proximity problems called the Voronoi diagram. Through a set of generating points in the plane, we analyze how to construct them without the presence of obstacles among these points, presenting their properties and which characteristics. are important. We then analyze the consequences of such a structure when we insert obstacles between its generating points. First, we observe this situation considering polygonal obstacles. And we end by determining the boundary of this diagram when we consider two generative points and a circular obstacle.
id UFPB_af3cc62738fd91b4fedfda53917d978b
oai_identifier_str oai:repositorio.ufpb.br:123456789/20056
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Diagrama de Voronoi para dois pontos com um obstáculo circularDiagrama de VoronoiVoronoi DiagramCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn this work, we first present a highly important geometric data structure in the solution of proximity problems called the Voronoi diagram. Through a set of generating points in the plane, we analyze how to construct them without the presence of obstacles among these points, presenting their properties and which characteristics. are important. We then analyze the consequences of such a structure when we insert obstacles between its generating points. First, we observe this situation considering polygonal obstacles. And we end by determining the boundary of this diagram when we consider two generative points and a circular obstacle.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESNeste trabalho, inicialmente apresentamos uma estrutura de dados geométrica de grande importância na solução de problemas de proximidade denominada diagrama de Voronoi. Através de um conjunto de pontos geradores no plano, analisamos como se dá a sua construção sem a presença de obstáculos entre estes pontos, apresentando suas propriedades e algumas características importantes. Em seguida, analisamos quais as consequências causadas em tal estrutura quando inserimos obstáculos entre seus pontos geradores. Primeiramente, observamos esta situação considerando obstáculos poligonais, e finalizamos determinando a fronteira deste diagrama quando consideramos dois pontos geradores e um obstáculo circular.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em Modelagem Matemática e computacionalUFPBFerreira, Marcelo Rodrigo Portelahttp://lattes.cnpq.br/2620157217100077Bezerra, Sérgio de Carvalhohttp://lattes.cnpq.br/8017307957381715Silva, Rita de Cássia Jerônimo da2021-05-14T18:28:46Z2020-02-182021-05-14T18:28:46Z2019-02-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/20056porhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/embargoedAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2021-06-11T12:53:41Zoai:repositorio.ufpb.br:123456789/20056Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2021-06-11T12:53:41Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Diagrama de Voronoi para dois pontos com um obstáculo circular
title Diagrama de Voronoi para dois pontos com um obstáculo circular
spellingShingle Diagrama de Voronoi para dois pontos com um obstáculo circular
Silva, Rita de Cássia Jerônimo da
Diagrama de Voronoi
Voronoi Diagram
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Diagrama de Voronoi para dois pontos com um obstáculo circular
title_full Diagrama de Voronoi para dois pontos com um obstáculo circular
title_fullStr Diagrama de Voronoi para dois pontos com um obstáculo circular
title_full_unstemmed Diagrama de Voronoi para dois pontos com um obstáculo circular
title_sort Diagrama de Voronoi para dois pontos com um obstáculo circular
author Silva, Rita de Cássia Jerônimo da
author_facet Silva, Rita de Cássia Jerônimo da
author_role author
dc.contributor.none.fl_str_mv Ferreira, Marcelo Rodrigo Portela
http://lattes.cnpq.br/2620157217100077
Bezerra, Sérgio de Carvalho
http://lattes.cnpq.br/8017307957381715
dc.contributor.author.fl_str_mv Silva, Rita de Cássia Jerônimo da
dc.subject.por.fl_str_mv Diagrama de Voronoi
Voronoi Diagram
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Diagrama de Voronoi
Voronoi Diagram
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description In this work, we first present a highly important geometric data structure in the solution of proximity problems called the Voronoi diagram. Through a set of generating points in the plane, we analyze how to construct them without the presence of obstacles among these points, presenting their properties and which characteristics. are important. We then analyze the consequences of such a structure when we insert obstacles between its generating points. First, we observe this situation considering polygonal obstacles. And we end by determining the boundary of this diagram when we consider two generative points and a circular obstacle.
publishDate 2019
dc.date.none.fl_str_mv 2019-02-18
2020-02-18
2021-05-14T18:28:46Z
2021-05-14T18:28:46Z
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://repositorio.ufpb.br/jspui/handle/123456789/20056
url https://repositorio.ufpb.br/jspui/handle/123456789/20056
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/embargoedAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv embargoedAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Modelagem Matemática e computacional
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Modelagem Matemática e computacional
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842973704454144

Registros relacionados