Struttura dati spaziale per calcoli rapidi di visibilità in scene 3D — partiziona ricorsivamente lo spazio in metà. Metodo classico per rendering real-time.
Quando si costruiscono scene 3D complesse per VFX o rendering interattivo, ci si imbatte rapidamente in un collo di bottiglia: quale geometria è visibile da quale posizione e come calcolarlo in tempo reale? Qui entra in gioco il Binary Space Partition (BSP), un algoritmo che divide ricorsivamente lo spazio 3D in due metà, creando una struttura ad albero. Ogni partizione è definita da un piano che taglia lo spazio. Gli oggetti finiscono da un lato o dall'altro, oppure vengono essi stessi divisi. Il risultato: controlli di visibilità e operazioni di culling estremamente veloci.
In pratica, funziona così: hai una complessa ambientazione interna con molte stanze e muri — nessuna GPU al mondo vorrà renderizzare tutti i poligoni che si trovano dietro un muro massiccio. La struttura BSP consente di determinare in pochi passaggi quale cluster di geometria è effettivamente rilevante dal punto di vista attuale. L'overhead di attraversamento è minimo, poiché si segue solo una struttura ad albero invece di controllare ogni singola primitiva. Questo è il motivo per cui il BSP era un classico nei motori di gioco come Quake o Unreal Tournament — e perché trova ancora applicazione in determinate pipeline VFX in tempo reale, ad esempio nel rendering volumetrico o nella pre-elaborazione delle informazioni di visibilità per scene di distruzione procedurale.
È importante capire: il BSP non è primariamente una struttura di rendering. È un metodo di organizzazione spaziale — paragonabile a un indice spaziale altamente ottimizzato. Oggi il BSP viene utilizzato meno per il rendering poligonale classico (per questo i BVH-Tree sono più efficienti), ma continua a svolgere un ruolo nella rilevazione delle collisioni, nel raycasting e nella pre-elaborazione della geometria statica. Nelle pipeline VFX, concetti simili al BSP vengono spesso utilizzati implicitamente: nel culling delle particelle contro ostacoli complessi, nel flusso di lavoro Constructive Solid Geometry (CSG) o quando è necessario interrogare rapidamente in quale regione volumetrica si trova un effetto.
Il problema principale nella costruzione di un buon BSP risiede nel posizionamento dei piani di taglio. Piani scelti male portano ad alberi sbilanciati e quindi a cali di prestazioni. I professionisti moderni utilizzano quindi metodi euristici o lasciano che gli strumenti calcolino automaticamente i tagli ottimali. Anche l'efficienza della memoria è una considerazione: alberi BSP con risoluzione molto fine possono consumare molta memoria, motivo per cui nelle pipeline produttive si cerca spesso un equilibrio tra profondità e occupazione di memoria.