Contenu
- Définition - Que signifie partitionnement d'espace binaire (BSP)?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique le partitionnement d'espace binaire (BSP)
Définition - Que signifie partitionnement d'espace binaire (BSP)?
Le partitionnement d'espace binaire (BSP) est une technique de programmation graphique 3D qui subdivise de manière récursive 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 arborescente binaire. BSP rend les graphiques 3D en rendant les informations spatiales relatives aux objets plus faciles d'accès.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique le partitionnement d'espace binaire (BSP)
Le partitionnement d'espace binaire est une technique de programmation graphique 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 à trois dimensions est divisée en deux à l'aide d'un plan à deux dimensions, puis cette scène est divisée à deux à l'aide d'un plan à deux dimensions, 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.
Cette technique est largement utilisée pour accélérer le rendu de scènes 3D, en particulier dans les jeux. John Carmack a utilisé BSP dans les jeux populaires "Doom" et "Quake". Comme l'emplacement des objets dans une scène peut être spécifié rapidement, le rendu peut créer le point de vue d'un lecteur beaucoup plus rapidement. BSP est également largement utilisé pour la détection des collisions en robotique et le rendu en conception assistée par ordinateur.