IT-lexikon › Programmering › AABB

AABB

Programmering In English → Uppdaterad: 2026-10-24

En begränsningslåda vars kanter ligger parallellt med koordinataxlarna, så att den beskrivs av bara ett min- och ett maxvärde per axel.

Namnet står för axis-aligned bounding box. Fördelen är att överlappstestet blir triviala jämförelser: två lådor skär varandra bara om deras intervall överlappar på alla axlar samtidigt. Det gör AABB till det självklara valet som billig proxy i en broad phase, innan den dyra exakta geometrin testas i narrow phase.

Priset är att lådan inte roterar med objektet — vrids modellen måste AABB:n räknas om och blir dessutom slappare, med luft i hörnen. Den som vill ha en tajtare låda använder en OBB (orienterad box), men betalar med ett krångligare test. För objekt i rörelse mellan rutor används en swept AABB som sveper lådan längs banan.

← Tillbaka till lexikonet