IT-lexikon › Programmering › Slab-metoden

Slab-metoden

Programmering In English → Uppdaterad: 2026-10-27

Det snabba testet för om en stråle träffar en axelparallell låda: skär den med tre par parallella plan och jämför intervallen.

En AABB kan ses som skärningen av tre "skivor" (slabs) — området mellan två parallella plan längs x, y och z. För varje axel räknar man ut när strålen går in i och ut ur skivan. Det senaste inträdet och det tidigaste utträdet avgör saken: är inträdet mindre än utträdet, och utträdet framför strålens start, träffar strålen lådan.

Timothy Kay och James Kajiya beskrev metoden 1986. Med förberäknad invers riktning blir den några multiplikationer, min och max — inga grenar — och IEEE-flyttalens oändligheter tar hand om strålar som är exakt parallella med en axel, så länge man inte råkar få 0 × ∞. Den körs miljontals gånger per bild när en strålspårare traverserar en BVH, så varje sparad instruktion syns.

← Tillbaka till lexikonet