Daftar Isi:
- Definisi - Apa artinya Binary Space Partitioning (BSP)?
- Techopedia menjelaskan Binary Space Partitioning (BSP)
Definisi - Apa artinya Binary Space Partitioning (BSP)?
Biner ruang partisi (BSP) adalah teknik pemrograman grafis 3-D yang secara rekursif membagi ruang menjadi dua set menggunakan serangkaian pesawat terbang. Nama ini berasal dari fakta bahwa data diwakili menggunakan struktur data pohon biner. BSP membuat grafik 3-D dengan membuat informasi spasial tentang objek lebih cepat diakses.
Techopedia menjelaskan Binary Space Partitioning (BSP)
Partisi ruang biner adalah teknik pemrograman grafis 3-D yang membagi adegan menjadi dua secara rekursif menggunakan hyperplanes. Dengan kata lain, adegan 3-D dibagi menjadi dua menggunakan bidang 2-D, kemudian adegan itu dibagi menjadi dua menggunakan bidang 2-D, dan seterusnya. Struktur data yang dihasilkan adalah pohon biner, atau pohon di mana setiap node memiliki dua cabang.
Teknik ini banyak digunakan untuk mempercepat rendering adegan 3-D, terutama dalam game. John Carmack menggunakan BSP dalam game "Doom" dan "Quake" yang populer. Karena lokasi objek dalam adegan dapat ditentukan dengan cepat, renderer dapat membuat sudut pandang pemain lebih cepat. BSP juga banyak digunakan untuk deteksi tabrakan dalam robotika dan rendering dalam desain berbantuan komputer.
