Detecção de colisão em ambientes bidimensionais e tridimensionais utilizando estruturas de dados hierárquicas Quadtrees e Octrees
| Título | Detecção de colisão em ambientes bidimensionais e tridimensionais utilizando estruturas de dados hierárquicas Quadtrees e Octrees | pt_BR |
| Autor | Souza, Jonas Gabriel de | |
| Orientador | Nicoleit, Evânio Ramos | |
| Resumo / Abstract | A detecção de colisão entre objetos e outros eventos situados no espaço é uma grande problemática nas áreas da simulação, uma vez que o custo computacional cresce de maneira proporcional à complexidade computacional envolvida. Portanto, a escolha da técnica utilizada para realizar estas tarefas se torna importante, tanto em questão de qualidade quanto de desempenho. Entretanto, é possível encontrar este equilíbrio entre robustez e eficiência com a utilização de quadtrees e octrees. Estas estruturas de dados hierárquicas, combinam desempenho e qualidade e podem atender à diversas necessidades, tornando-se uma solução flexível e ao mesmo tempo eficiente para a indexação de eventos no espaço. De modo a evidenciar a eficiência destas estruturas de dados, este trabalho aborda um estudo comparativo realizado entre as mesmas e o modo convencional de detecção de eventos no espaço com foco na detecção de colisão e em uma análise quantitativa dos resultados obtidos. | pt_BR |
| Data de publicação | 2012-07 | |
| Tipo | Trabalho de Conclusão de Curso - TCC | pt_BR |
| Idioma | pt_BR | pt_BR |
| Palavras-chave | Estrutura de dados | pt_BR |
| Palavras-chave | Computação gráfica | pt_BR |
| Palavras-chave | Ambiente de detecção de colisão | pt_BR |
| Descrição | Trabalho de Conclusão de Curso, apresentado para obtenção do grau de Bacharel no curso de Ciência da Computação da Universidade do Extremo Sul Catarinense, UNESC. | pt_BR |
| Data de depósito | 2026-05-12T22:53:19Z | |
| Data de disponibilização | 2026-05-12T22:53:19Z | |
| URI | http://repositorio.unesc.net/handle/1/12464 | |
| Cobertura espacial | Universidade do Extremo Sul Catarinense | pt_BR |
| Data de criação | 2012-07 |