Aceleração de algoritmos de detecção de colisão para jogos digitais tridimensionais

Abstract

Detecção de colisão é um aspecto importante para jogos digitais, mas nem sempre é prático utilizar as técnicas em suas formas primitivas: cenas com muitos objetos ou cenários complexos podem tornar a detecção de colisão inviável para jogos em tempo real, porque ela tomaria muito tempo computacional. Este trabalho aborda uma estrutura de dados que acelera os algoritmos de detecção de colisão, para torná-los adequados, também, a tais situações problemáticas. Foi feita a descrição de um algoritmo de detecção de colisão – especificamente, a detecção de raio contra triângulos –, uma descrição da estrutura de aceleração utilizada – chamada octree –, e uma comparação entre a performance do algoritmo primitivo e do acelerado em vários casos-teste. Os resultados mostram que essa técnica é eficaz para cenários complexos, pois o tempo computacional foi reduzido consideravelmente, e que sua utilização permite o desenvolvimento de jogos mais elaborados e engajantes.