Informações Principais
     Resumo
     Abstract
     Introdução
     Conclusão
     Download
  
  
  
 
Abstract
 
 
Acadêmico(a): Marcelo Odebrecht
Título: Determinação de Superfícies Visiveis para Jogos na Plataforma Playstation Usando Árvores BSP
 
Abstract:
The present work deals with the usage of BSP trees in interactive computer games. BSP (i.e. Binary Space Partition Trees) are data structures which divide an n-dimension space in sub-spaces called half-spaces. It is commonly used for visible surface determination in real time rendering of 3D interactive video games. Along with a theoretical study on BSP trees, a review of the main characteristics of the Playstation hardware is presented, as well as a review of its main software development tools. As a demonstration of BSP trees usage, a bidimensional interactive game prototype for the Playstation hardware was implemented by the author.