Pembelahan ruang biner

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Loncat ke navigasi Loncat ke pencarian
Ilustrasi proses pembuatan pohon BSP.

Pembelahan ruang biner (bahasa Inggris: binary space partitioning, BSP, atau partisi ruang biner) adalah metode rekursif membelah ruang menjadi dua terus-menerus menggunakan hiperbidang sebagai sekat pembagi. Proses pembelahan ini juga menjadi dasar representasi obyek dalam ruang menjadi struktur data pohon yang disebut pohon BSP. Pembelahan ruang biner awalnya dikembangkan sejak 1969 dalam konteks grafika komputer tiga dimensi. Struktur pohon BSP dapat menyusun informasi obyek dalam suatu skenario agar berguna untuk rendering gambar.[1][2] Misalnya, struktur ini memungkinkan penyusunan obyek dari yang paling dekat hingga yang paling jauh dari pandangan pengamat di lokasi tertentu, dan struktur tersebut dapat diakses dengan cepat oleh komputer.

Referensi[sunting | sunting sumber]

  1. ^ Schumacker, Robert A.; Brand, Brigitta; Gilliland, Maurice G.; Sharp, Werner H (1969). Study for Applying Computer-Generated Images to Visual Simulation (Laporan). U.S. Air Force Human Resources Laboratory. hlm. 142. AFHRL-TR-69-14. 
  2. ^ Fuchs, Henry; Kedem, Zvi. M; Naylor, Bruce F. (1980). "On Visible Surface Generation by A Priori Tree Structures" (PDF). SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques. ACM, New York. hlm. 124–133. doi:10.1145/965105.807481. 

Pranala luar[sunting | sunting sumber]