Isi kandungan:
- Definisi - Apakah Pembahagian Ruang Perduaan (BSP) bermaksud?
- Techopedia menjelaskan Partition Space Binary (BSP)
Definisi - Apakah Pembahagian Ruang Perduaan (BSP) bermaksud?
Pembahagian ruang perduaan (BSP) adalah teknik pengaturcaraan grafik 3-D yang secara seragam membahagikan ruang ke dalam set kedua menggunakan siri hyperplanes. Nama itu berasal dari fakta bahawa data tersebut diwakili menggunakan struktur data pokok binari. BSP mengemukakan grafik 3-D dengan membuat maklumat spasial mengenai objek yang lebih pantas untuk diakses.
Techopedia menjelaskan Partition Space Binary (BSP)
Pembahagian ruang perduaan adalah teknik pemrograman grafik 3-D untuk membahagikan adegan ke dalam dua rekursif menggunakan hyperplanes. Dengan kata lain, adegan 3-D dipecah dalam dua menggunakan pesawat 2-D, adegan itu dibahagikan kepada dua menggunakan pesawat 2-D, dan sebagainya. Struktur data yang dihasilkan adalah pokok binari, atau pokok di mana setiap nod mempunyai dua cabang.
Teknik ini digunakan secara meluas untuk mempercepatkan penampilan adegan 3-D, terutamanya dalam permainan. John Carmack menggunakan BSP dalam permainan "Doom" dan "Quake" yang popular. Kerana lokasi objek dalam adegan dapat ditentukan dengan cepat, penyaji dapat membuat titik pandang pemain lebih cepat. BSP juga digunakan secara meluas untuk pengesanan perlanggaran dalam robotik dan menghasilkan reka bentuk bantuan komputer.
