Binary Space Partitioning (BSP)

May -Akda: Monica Porter
Petsa Ng Paglikha: 21 Marso. 2021
I -Update Ang Petsa: 1 Hulyo 2024
Anonim
Rendering: How BSP tree works
Video.: Rendering: How BSP tree works

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Binary Space Partitioning (BSP)?

Binary space partitioning (BSP) ay isang 3-D graphics programming technique na recursively subdivides isang puwang sa mga hanay ng dalawa gamit ang isang serye ng mga hyperplanes. Ang pangalan ay nagmula sa katotohanan na ang data ay kinakatawan gamit ang isang istraktura ng data ng binary tree. Nagbibigay ang BSP ng 3-D graphics sa pamamagitan ng paggawa ng spacial na impormasyon tungkol sa mga bagay na mas mabilis na ma-access.


Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag ng Techopedia ang Binary Space Partitioning (BSP)

Binary space partitioning ay isang 3-D graphics programming technique ng paghahati ng isang eksena sa dalawang recursively gamit ang mga hyperplanes. Sa madaling salita, isang eksena ng 3-D ay nahati sa dalawa gamit ang isang eroplano na 2-D, kung gayon ang eksenang iyon ay nahahati sa dalawa gamit ang isang eroplano na 2-D, at iba pa. Ang nagreresultang istraktura ng data ay isang punong binary, o isang puno kung saan ang bawat node ay may dalawang sanga.

Ang pamamaraan ay malawakang ginagamit upang mapabilis ang pag-render ng 3-D na mga eksena, lalo na sa mga laro. Ginamit ni John Carmack ang BSP sa sikat na "Doom" at "Quake" na laro. Dahil ang lokasyon ng mga bagay sa isang eksena ay maaaring matukoy nang mabilis, ang renderer ay maaaring lumikha ng punto ng view ng isang player na mas mabilis. Malawakang ginagamit ang BSP para sa pagbangga ng pagbangga sa mga robotics at pag-render sa disenyo ng tulong na computer.