Lessico IT › Programmazione › Avanzamento conservativo

Avanzamento conservativo

Programmazione Svenska → Aggiornato: 2026-10-24

Un metodo di collisione continua che fa avanzare due corpi a passi sicuri — la distanza tra loro divisa per la velocità massima di avvicinamento — finché non si toccano.

Invece di tirare a indovinare o di tornare indietro alla cieca, il metodo calcola di quanto i corpi possano muoversi senza attraversarsi: mai più di quanto consenta la distanza attuale, dato un limite superiore alla velocità di avvicinamento. Il passo si ripete, la distanza viene rimisurata (spesso con GJK) e la serie converge sul primo istante di contatto.

Brian Mirtich descrisse la tecnica nel 1996 e la si trova, tra l'altro, nel CCD di Bullet. Trova un tempo di impatto corretto e prudente e non lascia mai passare un corpo attraverso l'altro, ma ogni iterazione costa una query di distanza, quindi è più costoso dei contatti speculativi. La rotazione complica le cose, perché un punto lontano su un corpo che gira si muove velocemente.

← Torna al lessico