Animação com OpenGl 3.3+ dos algoritmos de busca em largura e profundidade em grafos com linguagem C++.
O objetivo da aplicação desenvolvida é simular, por meio de animações, a execução do algoritmo BFS e DFS. Além disso, utilizamos cubos e linhas como modelos 3D para simular os vértices e as arestas de um grafo. A aplicação permite com que o usuário realize translação, projeção e iluminação.
As orientações estão divididas nos seguintes tópicos:
- Desenhar mais de um objeto na tela;
- Alterar a cor de cada objeto separadamente;
- Conectar os cubos com linhas;
- Animar um algoritmo de DFS;
- Animar um algoritmos de BFS;
- q ou Q: fecha o programa;
- n ou N: executa a animação do algoritmo DFS;
- m ou M: executa a animação do algoritmo BFS;
- z ou Z: aumenta o zoom da projeção;
- x ou X: diminui o zoom da projeção;
- p ou P: altera os cubos para a translação, zoom e iluminação iniciais;
- w ou W: translação positiva dos cubos no eixo Y;
- a ou A: translação negativa dos cubos no eixo X;
- s ou S: translação negativa dos cubos no eixo Y;
- d ou D: translação positiva dos cubos no eixo X.
No geral, para executar a aplicação é recomendado que o sistema já possua:
- Biblioteca do OpenGL 3.3+;
- Compilador da linguagem C++ (g++ 12.2+);
- GNU Make 4.3;
- Git 2.38.1;
Para executar a aplicação siga os comandos abaixo.
# Clone este repositório com
$ git clone https://github.com/joaomarcos2803/trabalho_CG
# ou
$ git clone git@github.com:joaomarcos2803/trabalho_CG.git
# Acesse a pasta do projeto no seu terminal/cmd
$ cd trabalho_CG
# Rode o comando make
$ make
# Será criada um tela e para executar os algoritmos pressione n e m
O ponto de início deste projeto foi uma aplicação com OpenGl, as dependências utilizadas estão presentes nos import do código fonte.
Aplicação:
OpenGl 3.3+:
- Glew
- Freeglut
- Glm
- Gtc
- Gtx
Utilitários:
Dev
- Visual Studio Code 1.73
- Makefile
Carlos Eduardo 🧑💻 |
Matheus Martins 🧑💻 |
João Marcos 🧑💻 |
Adriano Lucas 🧑💻 |