Um estudo do diagrama de Voronoi para dois pontos geradores específicos com um obstáculo circular

• Autor(a) principal: Lima, Rafael Pereira de
• Data de Publicação: 2020
• 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/23008
• topic: Diagrama de Voronoi; Métrica e grafo de visibilidade; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO

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.