Turinys:
- Apibrėžimas - Ką reiškia dvejetainis erdvės padalijimas (BSP)?
- „Techopedia“ paaiškina dvejetainį erdvės padalijimą (BSP)
Apibrėžimas - Ką reiškia dvejetainis erdvės padalijimas (BSP)?
Dvejetainis erdvės padalijimas (BSP) yra 3D grafikos programavimo technika, kuri, naudodama hiperplanų seriją, rekursyviai padalija erdvę į dviejų dalių rinkinius. Pavadinimas kilęs iš to, kad duomenys pateikiami naudojant dvejetainę medžio duomenų struktūrą. BSP pateikia 3D grafiką, kad erdvinė informacija apie objektus būtų greičiau prieinama.
„Techopedia“ paaiškina dvejetainį erdvės padalijimą (BSP)
Dvejetainis erdvės padalijimas yra 3D grafikos programavimo technika, kai scena padalijama į dvi rekursines dalis, naudojant hiperplanas. Kitaip tariant, 3-D scena padalijama į dvi dalis naudojant 2-D plokštumą, tada ši scena padalijama į dvi dalis naudojant 2-D plokštumą ir pan. Gauta duomenų struktūra yra dvejetainis medis arba medis, kuriame kiekvienas mazgas turi dvi šakas.
Ši technika yra plačiai naudojama pagreitinti 3D scenų perteikimą, ypač žaidimuose. Johnas Carmackas naudojo BSP populiariuose „Doom“ ir „Quake“ žaidimuose. Kadangi objektų vietą scenoje galima greitai nustatyti, teikėjas gali daug greičiau sukurti grotuvo tašką. BSP taip pat plačiai naudojamas susidūrimų aptikimui robotikoje ir perteikimui kompiuterizuoto projektavimo metu.
