Table des matières:
- Définition - Que signifie le partitionnement d'espace binaire (BSP)?
- Techopedia explique le partitionnement d'espace binaire (BSP)
Définition - Que signifie le partitionnement d'espace binaire (BSP)?
Le partitionnement d'espace binaire (BSP) est une technique de programmation graphique 3D qui subdivise récursivement un espace en ensembles de deux à l'aide d'une série d'hyperplans. Le nom dérive du fait que les données sont représentées à l'aide d'une structure de données d'arbre binaire. BSP rend les graphiques 3D en accélérant l'accès aux informations spatiales sur les objets.
Techopedia explique le partitionnement d'espace binaire (BSP)
Le partitionnement d'espace binaire est une technique de programmation graphique en 3D qui consiste à diviser une scène en deux de manière récursive à l'aide d'hyperplans. En d'autres termes, une scène 3D est divisée en deux à l'aide d'un plan 2D, puis cette scène est divisée en deux à l'aide d'un plan 2D, et ainsi de suite. La structure de données résultante est un arbre binaire ou un arbre dans lequel chaque nœud a deux branches.
La technique est largement utilisée pour accélérer le rendu des scènes 3D, en particulier dans les jeux. John Carmack a utilisé BSP dans les jeux populaires "Doom" et "Quake". Étant donné que l'emplacement des objets dans une scène peut être spécifié rapidement, le rendu peut créer le point de vue d'un joueur beaucoup plus rapidement. BSP est également largement utilisé pour la détection des collisions en robotique et le rendu dans la conception assistée par ordinateur.
