![Particionamento de espaço binário (BSP) - Tecnologia Particionamento de espaço binário (BSP) - Tecnologia](https://a.continuousdev.com/technology/binary-space-partitioning-bsp.gif)
Contente
- Definição - O que significa BSP (Binary Space Partitioning)?
- Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
- Techopedia explica Particionamento de Espaço Binário (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.
Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
Techopedia explica Particionamento de Espaço Binário (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.