Análise de Walkthroughts em Cenários 3D de um jogo utilizando Algoritmos de Visibilidade e Estruturas de Particionamento Espacial

Abstract

Neste trabalho, apresentamos uma análise detalhada de walkthroughs em cenários 3D de um jogo digital, usando algoritmos de culling (View Frustum Culling e Backface Culling) e estruturas de particionamento espacial (Octree e BSP-Tree). Basicamente, focamos nossa análise nos seguintes aspectos principais: tempo de processamento total e por quadro gasto, redução eficaz de triângulos enviados ao pipeline de renderização de memória consumida.