Índice:
- Definição - O que significa BSP (Binary Space Partitioning)?
- Techopedia explica o binário espaço particionamento (BSP)
Definição - O que significa BSP (Binary Space Partitioning)?
O particionamento de espaço binário (BSP) é uma técnica de programação gráfica 3D que subdivide recursivamente um espaço em conjuntos de dois usando uma série de hiperplanos. O nome deriva do fato de que os dados são representados usando uma estrutura de dados em árvore binária. O BSP renderiza gráficos 3D, tornando as informações espaciais sobre objetos mais rápidas de acessar.
Techopedia explica o binário espaço particionamento (BSP)
O particionamento de espaço binário é uma técnica de programação gráfica 3D de dividir uma cena em duas recursivamente usando hiperplanos. Em outras palavras, uma cena 3D é dividida em duas usando um plano 2D, depois essa cena é dividida em duas usando um plano 2D e assim por diante. A estrutura de dados resultante é uma árvore binária ou uma árvore em que cada nó tem duas ramificações.
A técnica é amplamente usada para acelerar a renderização de cenas em 3D, principalmente em jogos. John Carmack usou o BSP nos populares jogos "Doom" e "Quake". Como a localização dos objetos em uma cena pode ser especificada rapidamente, o renderizador pode criar o ponto de vista de um jogador muito mais rapidamente. O BSP também é amplamente utilizado para detecção de colisão em robótica e renderização em design assistido por computador.