Cálculo computacional da fronteira do diagrama de Voronoi com dois sítios e um obstáculo circular

• Ano de defesa: 2021
• Autor(a) principal: Marreiros, Emerson Charles do Nascimento
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Paraíba; Brasil; Informática; Programa de Pós-Graduação em Modelagem Matemática e computacional; UFPB
• Palavras-chave em Português: Diagrama de Voronoi; Análise numérica; Obstáculo circular; Voronoi diagram; Numerical analysis; Circular obstacle; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/23503

The Voronoi diagram is a type of decomposition of a given space into subsets in that space. The object of this work is the Voronoi’s diagram when two generating points are located at any positions on the Cartesian plane and there is a circular obstacle. This problem can be applied in the calculation of routes for robots. In case of circular obstacle, in addition to the generating points, it was necessary to create additional points for the calculation of the distance between any point P in the space considered and a generating point in the Diagram of Voronoi. In this dissertation, all point coordinates and all distances were calculated between them exactly. The function of the existing boundary between the cells was also defined. And na algorithm for its construction was presented, as well as numerical examples and figures. The notion of proximity graph was introduced and figures of the proximity graphs of the numerical examples.