Salut à tous,

Je galère depuis une semaine à essayer de pondre une simulation de collision, ayant pour objets des balles.

J'utilise la librairie SFML pour l'affichage, mais mon souci se porte sur l'algorithmie du problème. En fait, j'essaie de créer quelque chose d'assez réaliste pour pouvoir devenir un jeu de billard (par exemple).

J'ai déjà bien avancé, mais j'ai l'impression de ne plus progresser maintenant; en fait mon souci, c'est que lorsque les balles sont collées (début du billard par exemple, genre plus de 6 collées), je n'arrive pas à obtenir un résultat réaliste. Donc je me suis dit, à la limite je les écarte légèrement , mais ça fait un peu bricole.

Bon, en gros je viens ici pour des conseils, de personnes qui ont déjà codé ce genre de choses (pas forcément en C++ d'ailleurs). Pour info j'utilise l'intégration d'euler pour le mouvement, et j'ai aussi un programme clone qui utilise verlet (mais est moins avancé, quelques soucis).

Merci d'avoir lu le pavé, et si vous voulez jeter un oeil voici le github : https://github.com/StripedBanana/BouncingBallEuler

Il me semblait qu'il y avait des formules mathématiques pour calculer la force transmise d'une sphère à une autre lors d'une collision en fonction de l'angle de la collision. Je saurais pas te les ressortir par contre, ça remonte au lycée, c'est trop loin.

Verlet, c'est bon pour les tensions quand t'as un critere de relaxation, e.g. en deux passes integration PUIS relaxation (typiquement, pour simuler des tissus, cordes, systemes connectes point a point, etc.)

Les simus pour du billard sont assez avancees ; quelles forces as-tu pris en compte pour ecrire tes bilans energetiques ? Il y a surement une omission a ce niveau la (spin, amortissement, friction du tapis, tension des bandes, etc.)

Ouais ça je pense l'avoir géré. Pour des collisions de deux, trois boules c'est ok (par exemple deux en contact, une qui vient frapper celle de gauche: celle du milieu et de gauche restent immobiles et celle à l’extrême droite part). C'est quand il y en a plus que c'est cassay...

LGV: Oui, j'utilise donc euler pour ce programme. Je n'ai pas incorporé la friction, ni de spin. J'ai implémenté un coefficient de restitution, quand les chocs ne sont pas élastiques (avec les bandes par exemple).

Je suppose que tu connais euler; lorsque je détecte une collision entre deux balles, je :

• remonte d'abord dans le temps de l'intervalle de temps dt, lorsqu'elles ne se touchaient pas
• calcule l'instant exact de la collision grâce à une fonction dédiée (testée et approuvée)
• fait avancer le temps de cet instant précédemment calculé: les balles se touchent uniquement et ne se "marchent pas dessus"
• à ce moment là je gère la collision, je me suis inspiré de la méthode SAT: j'échange les composantes normales (à la droite de collision) des vitesses deux boules.
• une fois les vitesses actualisées, j'avance le temps de dt - l'instant de collision, pour revenir à l'instant t.

Voilà mon algo en gros, tu peux le retrouver dans le main.

Je pensais d'abord faire fonctionner la simu dans un exemple de billard d'abord en fait, et ensuite ajouter les notions de frictions et de spin, est-ce que ça pose un problème?