Particionamento de espaço binário (BSP)

Autor: Monica Porter
Data De Criação: 21 Marchar 2021
Data De Atualização: 1 Julho 2024
Anonim
Particionamento de espaço binário (BSP) - Tecnologia
Particionamento de espaço binário (BSP) - Tecnologia

Contente

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.