Banca de DEFESA: RAFAEL PEREIRA DE LIMA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RAFAEL PEREIRA DE LIMA
DATA: 29/12/2020
HORA: 14:00
LOCAL: meet.google.com/tvt-teqi-myc
TÍTULO: UM ESTUDO DO DIAGRAMA DE VORONÓI PARA DOIS PONTOS GERADORES ESPECÍFICOS COM UM OBSTÁCULO CIRCULAR
PALAVRAS-CHAVES: Diagrama de Voronoi, Métrica e Grafo de Visibilidade.
PÁGINAS: 67
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
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. Exis- tem 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 com- putacional para determinar a fronteira do diagrama de Voronoi quando se tem um obstáculo circular entre dois pontos geradores dispostos no espaço plano R 2 .
MEMBROS DA BANCA:
Presidente - 1363532 - SERGIO DE CARVALHO BEZERRA
Interno - 1936480 - JOSE MIGUEL AROZTEGUI MASSERA
Externo ao Programa - 2459248 - ANA FLAVIA UZEDA DOS SANTOS MACAMBIRA
Externo à Instituição - SILVIO DE BARROS MELO