BT Sözlüğü › Programlama › Slab yöntemi

Slab yöntemi

Programlama Svenska → Güncellendi: 2026-10-27

Bir ışının eksenlere hizalı bir kutuya çarpıp çarpmadığını anlamak için üç çift paralel düzlemle kesişimini alıp aralıkları karşılaştıran hızlı test.

Bir AABB, aslında üç slab'in — x, y ve z boyunca iki paralel düzlem arasındaki boşluğun — kesişimidir. Her eksen için ışının o slab'e ne zaman girip ne zaman çıktığı hesaplanır. En geç giriş ile en erken çıkış sonucu belirler: giriş çıkıştan önceyse ve çıkış ışının başlangıcının önündeyse, ışın kutuya çarpar.

Timothy Kay ve James Kajiya yöntemi 1986'da tanımladı. Ters yön önceden hesaplandığında iş birkaç çarpma, min ve max işlemine iner; dallanma yoktur ve IEEE sonsuzları, bir eksene tam paralel ışınları da halleder — yeter ki kimse 0 × ∞ hesaplamaya kalkmasın. Bir ışın izleyici, BVH içinde gezinirken bunu kare başına milyonlarca kez çalıştırır; kazanılan her komut hissedilir.

← Sözlüğe dön