Esistono tre fasi del rilevamento delle collisioni.
Broadphase : circola tra tutti gli oggetti che possono interagire, sono consentiti falsi positivi, se acceleri il ciclo.
Fase stretta : determina se si scontrano e, a volte, come, senza falsi positivi
Risoluzione : risolve la collisione.
La domanda che sto ponendo riguarda la fase stretta. Esistono più algoritmi, che differiscono per complessità e precisione.
Intersezione Hitbox : si tratta di un algoritmo a posteriori, che presenta la complessità più bassa, ma non è anche troppo preciso,
Intersezione dei colori : intersezione Hitbox per ogni pixel, a posteriori, perfetta per i pixel, non precisa in termini di tempo, maggiore complessità
Teorema degli assi di separazione : questo viene usato più spesso, preciso per i triangoli, tuttavia, a posteriori, poiché non riesce a trovare il bordo, tenendo conto dell'ultimo fotogramma in considerazione, è più stabile
Raycasting lineare : l'algoritmo A-priori, utile per la fisica dall'aspetto semi-realistico, trova il punto di intersezione, ancora più preciso di SAT, ma con più complessità
Interpolazione spline : A-priori, ancora più accurata dei raggi lineari, ancora più coplexity.
Probabilmente ce ne sono molti altri che ho dimenticato. La domanda è: quando è meglio usare il SAT, quando i raggi, quando le spline e se c'è qualcosa di meglio.