Sisu
- Definitsioon - mida tähendab binaarne ruumi eraldamine (BSP)?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab binaarset ruumijaotust (BSP)
Definitsioon - mida tähendab binaarne ruumi eraldamine (BSP)?
Binaarne ruumi eraldamine (BSP) on kolmemõõtmeline graafilise programmeerimise tehnika, mis jagab ruumi rekursiivselt hüperplaanide seeriana kaheks komplektiks. Nimi tuleneb asjaolust, et andmed on esitatud binaarse puu andmestruktuuri abil. BSP muudab 3D-graafika, muutes objektide ruumilise teabe kiiremini juurdepääsetavaks.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab binaarset ruumijaotust (BSP)
Binaarne ruumi eraldamine on 3D-graafilise programmeerimise tehnika, mis võimaldab stseeni hüperplaanide abil rekursiivselt kaheks jagada. Teisisõnu, 3D-stseen jagatakse 2-D-tasapinnaga kaheks, siis jagatakse see stseen kahe-D-tasandi abil kaheks jne. Saadud andmestruktuur on binaarne puu või puu, kus igal sõlmel on kaks haru.
Seda tehnikat kasutatakse laialdaselt 3D-stseenide renderdamise kiirendamiseks, eriti mängudes. John Carmack kasutas BSP-d populaarsetes mängudes "Doom" ja "Quake". Kuna objektide asukohta stseenis saab kiiresti täpsustada, saab renderdaja luua mängija vaatepunkti palju kiiremini. BSP-d kasutatakse laialdaselt ka kokkupõrke tuvastamisel robootikas ja renderdamisel arvuti abil.