IT-lexicon › Programmeren › AABB

AABB

Programmeren Svenska → Bijgewerkt: 2026-10-24

Een begrenzingsbox waarvan de zijden evenwijdig aan de coördinaatassen lopen, zodat een minimum- en een maximumwaarde per as volstaan om hem te beschrijven.

De naam staat voor axis-aligned bounding box. De kracht zit in de overlaptest, die uitkomt op simpele vergelijkingen: twee dozen snijden elkaar alleen als hun intervallen op elke as tegelijk overlappen. Daarom is de AABB de logische goedkope stand-in in een broad phase, voordat de dure exacte geometrie in de narrow phase aan bod komt.

Het addertje: de box draait niet mee met het object. Wordt het model gedraaid, dan moet de AABB opnieuw worden opgebouwd, en hij wordt bovendien ruimer, met lucht in de hoeken. Voor een nauwere pasvorm grijpt men naar een OBB (georiënteerde box), tegen een lastigere test. Voor objecten die tussen frames bewegen veegt een swept AABB de box langs het afgelegde pad.

← Terug naar het lexicon