Lessico IT › Programmazione › Sfera di contenimento

Sfera di contenimento

Programmazione Svenska → Aggiornato: 2026-10-24

Il volume di contenimento più semplice: una sfera avvolta attorno a un oggetto, così il test di collisione si riduce a confrontare distanze.

Una sfera è un centro e un raggio. Due sfere si sovrappongono esattamente quando la distanza tra i centri è minore della somma dei raggi e, poiché si possono confrontare i quadrati delle distanze, si evita del tutto la radice quadrata. È il test più economico che esista, ed è per questo che vive nella broad phase, dove a ogni fotogramma vanno setacciate decine di migliaia di coppie.

La sfera ha una proprietà che il bounding box non ha: è invariante per rotazione. L'oggetto può ruotare come vuole e la sfera non va mai ricalcolata. Il prezzo è un adattamento approssimativo per le forme allungate: un bastone si ritrova con una sfera piena d'aria. L'algoritmo di Ritter (1990) fornisce rapidamente una sfera minima approssimata, quello di Welzl (1991) la sfera esatta.

← Torna al lessico