Satura rādītājs:
- Definīcija - ko nozīmē binārā telpas sadalīšana (BSP)?
- Techopedia izskaidro bināro kosmosa sadalīšanu (BSP)
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.
Techopedia izskaidro bināro kosmosa sadalīšanu (BSP)
Binārā telpas sadalīšana ir trīsdimensiju grafikas programmēšanas tehnika, ar kuras palīdzību ainu dalīt divās daļā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 plaši izmanto arī sadursmju atklāšanai robotikā un atveidošanai datorizētā projektēšanā.
