Détection de collision - Commande - Quelle est la première collision?

Question

Je fabrique donc un moteur physique qui n'utilise que des rectangles (boîtes de délimitation alignées sur les axes) comme des formes. J'ai implémenté une méthode du livre de christer ericsons qui retourne le temps de collision et la normale de deux aabbs en mouvement. J'ai aussi fait une autre méthode qui prend deux vitesses, positions et une normale qui réagit à la collision et donne de nouvelles vitesses aux aabbs. Le problème réel est maintenant que je ne sais pas comment la boucle, qui vérifie les collisions entre tous les aabbs et y répond, devrait ressembler. Simplement, je ne comprends pas comment commander les collisions au moment de l'impact et à quelle collision je devrais répondre.

Une boucle écrite en pseudo code qui montre comment commander toutes les collisions serait vraiment utile.

Une autre chose que j'ai mentionnée est qu'il est possible qu'une boîte mobile puisse rebondir entre deux boîtes statiques des centaines de fois dans une seule image si sa vélocité est vraiment élevée, comment gérez-vous cela?

Answer 1

Vous devez laisser une file d'attente de priorité simple prendre en charge le bon ordre d'exécution. Conceptuellement, cela finirait regarder quelque chose comme ceci:

queue<CollisionEvent> q = new empty queue 
while (!q.isEmpty) { 
    nextCollision = q.dequeueMinimum 
    /* run animation until nextCollision.time 
    ... 
    */ 
    newMovingParticles = nextCollision.movingParticles 
    newCollisions = computeCollisionEvents(newMovingParticles, allOtherParticles); 
    for each event in newCollisions { 
    q.enqueue(event, event.time); 
    } 
} 

Qu'en est-il des boîtes qui se déplacent avec de grandes vitesses: Je ne sais pas. Physiquement, il serait logique de simplement accepter qu'il peut arriver qu'il y ait une séquence d'événements de collisions très fréquents. Je ne peux pas expliquer pourquoi, mais pour une raison quelconque, je ne m'attends pas à des boucles infinies ou à des problèmes de type zeno. Je m'attendrais plutôt à ce que même des collisions frontales de boîtes très lourdes avec des boîtes très légères, où la boîte à lumière est coincée entre la boîte lourde et le mur, se terminent par un nombre fini de pas. C'est ce qui rend les corps rigides rigides, je pense que l'on devrait simplement accepter cela comme une caractéristique.