IT-lexikon › Programmering › Omslutande volym

Omslutande volym

Programmering In English → Uppdaterad: 2026-10-25

En enkel geometrisk form som helt omsluter ett komplext objekt, så att ett billigt test kan avfärda det innan det dyra körs.

En omslutande volym är en enkel form — låda, sfär, kapsel eller k-DOP — som helt rymmer en komplicerad mesh. Poängen är billig avvisning: om två volymer inte överlappar kan geometrin inuti dem inte heller göra det, och det dyra testet kan hoppas över.

Avvägningen står mellan hur tätt formen sluter och vad testet kostar. En sfär är billigast att testa men sitter löst; en OBB sluter tätt men kostar mer. AABB ligger mittemellan och dominerar broad-fasen eftersom överlappstestet blir rena intervalljämförelser. Volymerna staplas i en BVH för logaritmisk gallring, och samma idé bär frustumgallring och accelerationsstrukturer för strålspårning.

← Tillbaka till lexikonet