Innehåll
- Definition - Vad betyder Binary Space Partitioning (BSP)?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Binary Space Partitioning (BSP)
Definition - Vad betyder Binary Space Partitioning (BSP)?
Binary Space Partitioning (BSP) är en 3-D grafisk programmeringsteknik som rekursivt delar upp ett utrymme i uppsättningar av två med hjälp av en serie hyperplan. Namnet härstammar från det faktum att uppgifterna representeras med hjälp av en binär träddatastruktur. BSP ger 3D-grafik genom att göra information om objekt snabbare åtkomst till objekt.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Binary Space Partitioning (BSP)
Binär rymdpartitionering är en 3-D grafisk programmeringsteknik för att dela upp en scen i två rekursivt med hyperplan. Med andra ord delas en 3D-scen i två med ett 2-D-plan, sedan delas den scenen i två med ett 2-D-plan, och så vidare. Den resulterande datastrukturen är ett binärt träd eller ett träd där varje nod har två grenar.
Tekniken används allmänt för att påskynda återgivning av 3D-scener, särskilt i spel. John Carmack använde BSP i de populära spelarna "Doom" och "Quake". Eftersom platsen för objekt i en scen kan specificeras snabbt kan renderaren skapa en spelares synvinkel mycket snabbare. BSP används också ofta för kollisionsdetektering inom robotik och rendering i datorstödd design.