IT-lexicon › Programmeren › Bounding sphere

Bounding sphere

Programmeren Svenska → Bijgewerkt: 2026-10-24

Het eenvoudigste omhullende volume: een bol om een object, zodat de botsingstest neerkomt op het vergelijken van afstanden.

Een bol is een middelpunt en een straal. Twee bollen overlappen precies wanneer de afstand tussen hun middelpunten kleiner is dan de som van de stralen. Omdat gekwadrateerde afstanden te vergelijken zijn, valt de wortel weg. Dat maakt het de goedkoopste test die er is, en daarom hoort hij thuis in de broad phase, waar elk frame tienduizenden paren moeten worden doorgezeefd.

De bol heeft een eigenschap die een bounding box mist: rotatie-invariantie. Een object mag draaien zoals het wil, de bol hoeft nooit opnieuw berekend te worden. De prijs is een slechte pasvorm bij langgerekte vormen: een staf krijgt een bol vol lucht. Het algoritme van Ritter (1990) geeft snel een benaderde minimale bol, dat van Welzl (1991) de exacte.

← Terug naar het lexicon