Trabalho 1 de Algoritmos 2 do Curso de Ciência da Computação da Universidade Federal de Minas Gerais (UFMG)
2024/1
Geometria Computacional - Problema da Galeria de Arte (Art Gallery Problem)
Solução com Triangulação de Polígono e Coloração de Vértices
Feito pelos alunos:
Gustavo Ferreira Dias
Vinicius Trindade Dias Abel
Relatório interativo disponível em: <Link github pages disponível depois que passar o repositório para público>
Execução interativa (exemplo único) disponível em:
ou no arquivo main.ipynb
Requisitos:
-Python 3 ou superior;
-Plotly 5.22 ou superior;
-Qualquer browser capaz de executar javascript.
Como executar:
Por parâmetro - python3 main.py {caminho do arquivo de entrada}
ou
Por input - python3 main.py < {caminho do arquivo de entrada}
ou
Mais de arquivos de entrada disponíveis em:
https://www.ic.unicamp.br/~cid/Problem-instances/Art-Gallery/AGPVG/index.html
Relatório estático:
