Pembelahan ruang biner

Pembelahan ruang biner (, 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 objek 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 objek dalam suatu skenario agar berguna untuk rendering gambar. Misalnya, struktur ini memungkinkan penyusunan objek dari yang paling dekat hingga yang paling jauh dari pandangan pengamat di lokasi tertentu, dan struktur tersebut dapat diakses dengan cepat oleh komputer.

Pranala luar

• BSP trees tutorial
• BSP trees presentation

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 18655955 (2021-07-12T03:32:04Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.