Lar Desenvolvimento O que é particionamento de espaço binário (bsp)? - o que é techopedia

O que é particionamento de espaço binário (bsp)? - o que é techopedia

Índice:

Anonim

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.

O que é particionamento de espaço binário (bsp)? - o que é techopedia