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

Detalhes bibliográficos
Ano de defesa:	2019
Autor(a) principal:	Silva, Rita de Cássia Jerônimo da
Orientador(a):	Não Informado pela instituição
Banca de defesa:	Não Informado pela instituição
Tipo de documento:	Dissertação
Tipo de acesso:	Acesso embargado
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
Programa de Pós-Graduação:	Não Informado pela instituição
Departamento:	Não Informado pela instituição
País:	Não Informado pela instituição
Palavras-chave em Português:	Diagrama de Voronoi Voronoi Diagram CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso:	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.

Registros relacionados