Pembelahan ruang biner: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 18655955; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
[[File:Binary_space_partition.png|thumb|right|280px|Binary space partition]] | |||
'''Pembelahan ruang biner''' (, '''BSP''', atau '''partisi ruang biner''') adalah metode [[rekursif]] membelah [[ruang Euklides|ruang]] menjadi dua terus-menerus menggunakan [[hiperbidang]] sebagai sekat pembagi. Proses pembelahan ini juga menjadi dasar representasi objek dalam ruang menjadi [[Pohon (struktur data)|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 (grafik komputer)|rendering]] gambar.<ref>Schumacker, Robert A. ''Study for Applying Computer-Generated Images to Visual Simulation''. U.S. Air Force Human Resources Laboratory. 1969. hlm. 142.</ref><ref>Henry Fuchs. [http://www.cs.unc.edu/~fuchs/publications/VisSurfaceGeneration80.pdf On Visible Surface Generation by A Priori Tree Structures]. ACM, New York. 1980. hlm. 124–133. doi:10.1145/965105.807481.</ref> 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 == | == Pranala luar == | ||
* [https://www.researchgate.net/publication/238348725_A_Tutorial_on_Binary_Space_Partitioning_Trees BSP trees tutorial] | * [https://www.researchgate.net/publication/238348725_A_Tutorial_on_Binary_Space_Partitioning_Trees BSP trees tutorial] | ||
* [http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html BSP trees presentation] | * [http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html BSP trees presentation] | ||
== Referensi == | |||
<references /> | |||
== Sumber dan atribusi == | |||
== | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pembelahan+ruang+biner&oldid=18655955 Wikipedia bahasa Indonesia], revisi 18655955 (2021-07-12T03:32:04Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 04.13
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.[1][2] 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
Referensi
- ↑ Schumacker, Robert A. Study for Applying Computer-Generated Images to Visual Simulation. U.S. Air Force Human Resources Laboratory. 1969. hlm. 142.
- ↑ Henry Fuchs. On Visible Surface Generation by A Priori Tree Structures. ACM, New York. 1980. hlm. 124–133. doi:10.1145/965105.807481.
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). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.