Binary Space Partitioning (BSP)

Pengarang: Monica Porter
Tanggal Pembuatan: 21 Berbaris 2021
Tanggal Pembaruan: 1 Juli 2024
Anonim
Rendering: How BSP tree works
Video: Rendering: How BSP tree works

Isi

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.


Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

Techopedia menjelaskan Binary Space Partitioning (BSP)

Partisi ruang biner adalah teknik pemrograman grafis 3-D yang membagi pemandangan 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, penyaji dapat membuat sudut pandang pemain jauh lebih cepat. BSP juga banyak digunakan untuk deteksi tabrakan dalam robotika dan rendering dalam desain yang dibantu komputer.