https://wiki.unissula.ac.id/index.php?action=history&feed=atom&title=Pembelahan_ruang_biner
Pembelahan ruang biner - Riwayat revisi
2026-09-16T05:40:09Z
Riwayat revisi halaman ini di wiki
MediaWiki 1.46.0
https://wiki.unissula.ac.id/index.php?title=Pembelahan_ruang_biner&diff=1118&oldid=prev
Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi
2026-08-23T04:13:40Z
<p>Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi</p>
<table style="background-color: #fff; color: #202122;" data-mw-interface="">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="id">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Revisi sebelumnya</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revisi per 23 Agustus 2026 04.13</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Baris 1:</td>
<td colspan="2" class="diff-lineno">Baris 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">'''Pembelahan ruang biner''' (, '''BSP''', atau '''partisi ruang biner''') adalah metode </del>[[<del style="font-weight: bold; text-decoration: none;">rekursif]] membelah [[ruang Euklides</del>|<del style="font-weight: bold; text-decoration: none;">ruang]] menjadi dua terus-menerus menggunakan [[hiperbidang]] sebagai sekat pembagi. Proses pembelahan ini juga menjadi dasar representasi objek dalam ruang menjadi [[Pohon (struktur data)</del>|<del style="font-weight: bold; text-decoration: none;">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)</del>|<del style="font-weight: bold; text-decoration: none;">rendering</del>]] <del style="font-weight: bold; text-decoration: none;">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.</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[<ins style="font-weight: bold; text-decoration: none;">File:Binary_space_partition.png|thumb</ins>|<ins style="font-weight: bold; text-decoration: none;">right</ins>|<ins style="font-weight: bold; text-decoration: none;">280px</ins>|<ins style="font-weight: bold; text-decoration: none;">Binary space partition</ins>]]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">== Referensi ==</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">'''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.</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Pranala luar ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Pranala luar ==</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [https://www.researchgate.net/publication/238348725_A_Tutorial_on_Binary_Space_Partitioning_Trees BSP trees tutorial]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [https://www.researchgate.net/publication/238348725_A_Tutorial_on_Binary_Space_Partitioning_Trees BSP trees tutorial]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html BSP trees presentation]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html BSP trees presentation]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== Referensi ==</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><references /></ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== Sumber dan atribusi ==</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== <del style="font-weight: bold; text-decoration: none;">Sumber </del>dan <del style="font-weight: bold; text-decoration: none;">atribusi ==</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title</ins>=<ins style="font-weight: bold; text-decoration: none;">Pembelahan+ruang+biner&oldid</ins>=<ins style="font-weight: bold; text-decoration: none;">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 </ins>dan <ins style="font-weight: bold; text-decoration: none;">mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pembelahan+ruang+biner&oldid=18655955 Wikipedia bahasa Indonesia], revisi 18655955 (2021</del>-<del style="font-weight: bold; text-decoration: none;">07</del>-<del style="font-weight: bold; text-decoration: none;">12T03:32:04Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi</del>-<del style="font-weight: bold; text-decoration: none;">BerbagiSerupa (CC BY</del>-<del style="font-weight: bold; text-decoration: none;">SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><!</ins>-- <ins style="font-weight: bold; text-decoration: none;">WIKI_UNISSULA_PRESENTATION_V4 </ins>--<ins style="font-weight: bold; text-decoration: none;">></ins></div></td></tr>
</table>
Maintenance script
https://wiki.unissula.ac.id/index.php?title=Pembelahan_ruang_biner&diff=718&oldid=prev
Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 18655955; atribusi sumber disertakan.
2026-08-23T03:46:05Z
<p>Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 18655955; atribusi sumber disertakan.</p>
<p><b>Halaman baru</b></p><div>'''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. 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.<br />
== Referensi ==<br />
<br />
<br />
== Pranala luar ==<br />
* [https://www.researchgate.net/publication/238348725_A_Tutorial_on_Binary_Space_Partitioning_Trees BSP trees tutorial]<br />
* [http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html BSP trees presentation]<br />
<br />
<br />
<br />
== Sumber dan atribusi ==<br />
<br />
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). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.</div>
Maintenance script