Sisältö
- Määritelmä - Mitä binaarinen avaruusosiointi (BSP) tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää binaarisen avaruusosion (BSP)
Määritelmä - Mitä binaarinen avaruusosiointi (BSP) tarkoittaa?
Binaarinen avaruusosiointi (BSP) on kolmiulotteinen grafiikkaohjelmointitekniikka, joka jakaa tilan rekursiivisesti kahden ryhmän joukkoon käyttämällä hyperplaanisarjaa. Nimi johtuu siitä, että data esitetään binäärisen puun datarakenteen avulla. BSP tuottaa kolmiulotteisen grafiikan tekemällä paikkatietoja objekteista nopeammin käytettäviksi.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää binaarisen avaruusosion (BSP)
Binaarinen avaruusosiointi on kolmiulotteinen grafiikkaohjelmointitekniikka, joka jakaa kohtauksen kahteen rekursiivisesti hyperplanoiden avulla. Toisin sanoen 3D-kohtaus jaetaan kahteen osaan 2D-tasoa käyttämällä, sitten kohtaus jaetaan kahteen 3D-tasoa käyttämällä, ja niin edelleen. Tuloksena oleva datarakenne on binäärinen puu tai puu, jossa jokaisella solmulla on kaksi haaraa.
Tekniikkaa käytetään laajalti 3D-kohtausten renderoinnin nopeuttamiseen, etenkin peleissä. John Carmack käytti BSP: tä suosituissa Doom- ja Quake-peleissä. Koska esineiden sijainti kohtauksessa voidaan määrittää nopeasti, renderoija voi luoda soittimen näkökulman paljon nopeammin. BSP: tä käytetään myös laajasti törmäysten havaitsemiseen robotiikassa ja renderointiin tietokoneavusteisessa suunnittelussa.