Lessico IT › Programmazione › Slab method

Slab method

Programmazione Svenska → Aggiornato: 2026-10-27

Il test rapido per sapere se un raggio colpisce un box allineato agli assi: lo si interseca con tre coppie di piani paralleli e si confrontano gli intervalli.

Un AABB non è altro che la sovrapposizione di tre «lastre» (slab), lo spazio tra due piani paralleli lungo x, y e z. Per ogni asse si calcola quando il raggio entra ed esce dalla lastra. Decidono l'ingresso più tardivo e l'uscita più precoce: se l'ingresso precede l'uscita e l'uscita sta davanti all'origine del raggio, il raggio colpisce il box.

Timothy Kay e James Kajiya lo descrissero nel 1986. Con la direzione inversa precalcolata si riduce a poche moltiplicazioni, minimi e massimi, senza salti, e gli infiniti IEEE gestiscono i raggi esattamente paralleli a un asse — purché nessuno finisca per calcolare 0 × ∞. Un ray tracer lo esegue milioni di volte per fotogramma mentre percorre una BVH, quindi ogni istruzione risparmiata si sente.

← Torna al lessico