IT-lexikon › Programmering › Begränsningssfär

Begränsningssfär

Programmering In English → Uppdaterad: 2026-10-24

Den enklaste omslutande volymen: en sfär kring ett objekt, så kollisionstestet blir ett avståndsjämförande och inget mer.

En sfär beskrivs av en medelpunkt och en radie. Två sfärer överlappar precis när avståndet mellan medelpunkterna är mindre än summan av radierna — och eftersom man kan jämföra kvadrerade avstånd slipper man kvadratroten helt. Det gör testet till det billigaste som finns, vilket är varför det sitter i broad phase där tiotusentals par ska sållas per bildruta.

Sfären har en egenskap bounding box saknar: den är rotationsinvariant. Ett objekt kan snurra hur som helst utan att sfären behöver räknas om. Priset är lös passform för avlånga former — en stav får en sfär full av tom luft. Ritters algoritm (1990) ger en snabb approximativ minsta sfär, Welzls (1991) den exakta.

← Tillbaka till lexikonet