Binārā kosmosa sadalīšana (BSP)

Autors: Monica Porter
Radīšanas Datums: 21 Martā 2021
Atjaunināšanas Datums: 1 Jūlijs 2024
Anonim
CS50 Live, Episode 007
Video: CS50 Live, Episode 007

Saturs

Definīcija - ko nozīmē binārā telpas sadalīšana (BSP)?

Binārā telpas sadalīšana (BSP) ir trīsdimensiju grafikas programmēšanas paņēmiens, kas, izmantojot hiperplakņu sēriju, rekursīvi sadala atstarpi divās kopās. Nosaukums cēlies no fakta, ka dati tiek attēloti, izmantojot bināro koku datu struktūru. BSP padara trīsdimensiju grafiku, padarot telpisko informāciju par objektiem ātrāku piekļuvi.


Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.

Techopedia izskaidro bināro kosmosa sadalīšanu (BSP)

Binārā telpas sadalīšana ir trīsdimensiju grafikas programmēšanas paņēmiens, ar kuru ainu divās daļās dalās rekursīvi, izmantojot hiperplaknes. Citiem vārdiem sakot, trīsdimensiju ainava tiek sadalīta divās daļās, izmantojot divdimensiju plakni, pēc tam šī ainava tiek sadalīta divās daļās, izmantojot divdimensiju plakni utt. Iegūtā datu struktūra ir binārs koks vai koks, kurā katram mezglam ir divas filiāles.

Šo paņēmienu plaši izmanto, lai paātrinātu 3D sižetu atveidošanu, īpaši spēlēs. Džons Karmaks izmantoja BSP populārajās "Doom" un "Quake" spēlēs. Tā kā objektu atrašanās vietu ainā var ātri noteikt, atveidotājs var daudz ātrāk izveidot spēlētāja skata punktu. BSP tiek plaši izmantots arī sadursmju atklāšanai robotikā un atveidošanai datorizētā projektēšanā.