Content
- Definició: què significa Binary Space Partition (BSP)?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica el particionat d'espai binari (BSP)
Definició: què significa Binary Space Partition (BSP)?
El particionari d'espai binari (BSP) és una tècnica de programació gràfica en 3D que subdivideix recursivament un espai en conjunts de dos mitjançant una sèrie d'hiperplans. El nom deriva del fet que les dades es representen mitjançant una estructura de dades d’arbre binari. BSP proporciona gràfics en 3D fent informació espacial sobre els objectes d’accés més ràpid.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica el particionat d'espai binari (BSP)
El particionat d'espai binari és una tècnica de programació de gràfics en 3-D de dividir una escena en dos recursivament mitjançant hiperplans. Dit d’una altra manera, una escena 3-D es divideix en dos fent servir un pla 2-D, llavors aquesta escena es divideix en dos fent servir un pla 2-D, etc. L’estructura de dades resultant és un arbre binari, o un arbre on cada node té dues branques.
La tècnica s’utilitza àmpliament per accelerar la representació d’escenes en 3-D, sobretot en jocs. John Carmack utilitzava BSP en els populars jocs "Doom" i "Quake". Com que la ubicació d’objectes en una escena es pot especificar ràpidament, el render pot crear el punt de vista d’un jugador molt més ràpid. BSP també s’utilitza àmpliament per a la detecció de col·lisions en robòtica i la renderització en disseny assistit per ordinador.