Skip navigation

Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/23008
Tipo: Dissertação
Título: Um estudo do diagrama de Voronoi para dois pontos geradores específicos com um obstáculo circular
Autor(es): Lima, Rafael Pereira de
Primeiro Orientador: Bezerra, Sérgio de Carvalho
Segundo Orientador: Macambira, Ana Flávia Uzêda dos Santos
Resumo: Neste trabalho, estudamos conceitos relacionados ao diagrama de Voronoi, uma estrutura de dados geométrica importante na solução de problemas de proximidade. Sua construção se dá pela comparação entre pontos dispostos em um certo espaço e pontos específicos, chamado do sítios ou pontos geradores. Pontos que se encontram a mesma distância de dois sítios vizinhos compõe a fronteira do diagrama. Existem algoritmos que permitem construir esse diagrama quando é inserido obstáculos poligonais entre os sítios. Porém, esses algoritmos não servem para quando esses obstáculos possuem outros formatos. Nesse sentido, propomos um algoritmo computacional para determinar a fronteira do diagrama de Voronoi quando se tem um obstáculo circular entre dois pontos geradores dispostos no espaço plano R2.
Abstract: In this work, we study concepts related to the Voronoi diagram, an important geometric data structure for solving proximity problems. Its construction takes place by comparing points arranged in a certain space and specific points, called the sites or generating points. Points that are the same distance from two neighboring sites make up the border of the diagram. There are algorithms that allow to build this diagram when polygonal obstacles are inserted between the sites. However, these algorithms are not useful when these obstacles have other formats. In this sense, we propose a computational algorithm to determine the boundary of the Voronoi diagram when there is a circular obstacle between two generating points arranged in the flat space R2.
Palavras-chave: Diagrama de Voronoi
Métrica e grafo de visibilidade
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: Brasil
Editor: Universidade Federal da Paraíba
Sigla da Instituição: UFPB
Departamento: Informática
Programa: Programa de Pós-Graduação em Modelagem Matemática e computacional
Tipo de Acesso: Acesso aberto
Attribution-NoDerivs 3.0 Brazil
URI: http://creativecommons.org/licenses/by-nd/3.0/br/
URI: https://repositorio.ufpb.br/jspui/handle/123456789/23008
Data do documento: 29-Dez-2020
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Modelagem Matemática Computacional

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
RafaelPereiraDeLima_Dissert.pdf3,96 MBAdobe PDFVisualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons