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 | Tamanho | Formato | |
---|---|---|---|---|
RafaelPereiraDeLima_Dissert.pdf | 3,96 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma
Licença Creative Commons