Aceleração de algorítmos de detecção de colisão para jogos digitais tridimensionais
Resumo
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 artigo aborda uma estrutura de dados que acelera os algorítmos 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.Palavras-chave: Jogos digitais ; Detecção de colisão ; OtimizaçãoReferências
LORENZI, Henrique, BRANDI JUNIOR, Vitor. Aceleração de algorítmos de detecção de colisão para jogos digitais tridimensionais. Revista Tecnológica da Fatec Americana, Americana. v.3, n.1, p-1-14, mar./2015. Disponível em: http://www.fatec.edu.br/revista_ojs/index.php/RTecFatecAM/article/view/37/46. Acesso em 20 de maio de 2016.
Downloads
Publicado
Edição
Seção
Licença
A “Revista Tecnológica da Fatec Americana” é uma publicação semestral digital de responsabilidade da “Faculdade de Tecnologia de Americana”, “Centro Estadual de Educação Tecnológica Paula Souza”, com a publicação de trabalhos de caráter interdisciplinar realizados pelas comunidades discente, docente e pesquisadores internos e bem como por pesquisadores externos.
The “Revista Tecnológica da Fatec Americana” is a biannual digital publication, under “Faculdade de Tecnologia de Americana” responsability, from “Centro Estadual de Educação
Tecnológica Paula Souza”, which encompasses interdisciplinary papers submitted by students, professors and researches of the community as well as external researches.
La “Revista Tecnológica da Fatec Americana” es una publicación digital semestral de responsabilidad de esa “Faculdade de Tecnologia de Americana”, “Centro Estadual de Educação Tecnológica Paula Souza”, cuyo objetivo es publicar trabajos de carácter interdisciplinario realizados tanto por el profesorado, por el alunnado e investigadores internos, como por investigadores externos.
É permitido a reprodução parcial desde que citado a fonte.
Partial reproduction is permitted if the source is cited.
Su reproducción parcial está permitida siempre e cuando se mencione la fuente.
Os artigos para submissão devem ser encaminhados a revista@fatec.edu.br conforme “Diretrizes para autores” publicado no final de cada número.
The articles for submission should be sent to revista@fatec.edu.br, according to “Guidelines for authors”, published at the end of each issue.
Los artículos para publicación deberão ser encaminados a revista@fatec.edu.br según se describe las “Directrizes para Autores”, publicadas al final de cada número.
Políticas editoriais: Leia em www.fatec.edu.br/revista/politicas
Editorial Politics: Read in www.fatec.edu.br/revista/politicas
Sítio: www.fatec.edu.br/revista
Site: www.fatec.edu.br/revista