Sweep and Prune : Un algorithme de détection de collision optimisé (en)

Cet article explore l’algorithme Sweep and Prune, utilisé pour la détection de collision dans les simulations physiques. Il explique son fonctionnement, ses avantages en termes de performances, et comment il optimise la vérification des collisions en réduisant le nombre de comparaisons nécessaires entre objets.