Gérer le plus simplement possible les collisions

Bonjour, depuis hier je me creuse la tête pour savoir comment je vais gérer les collisions de mon application.

C'est une application très simple, où j'ai uniquement besoin de gérer la collision sphère/sphère.

J'ai lu plusieurs cours/tutos sur le sujet dont un qui a particulièrement retenu mon attention :

http://fearyourself.developpez.com/t...ons-menu/#L2.2

( J'en profite pour remercier l'auteur. )

Il explique comment gérer la collision entre deux cercles.

Mais comme cela n'est pas tout à fait clair pour moi, je préfère m'assurer d'avoir bien saisi le principe avant de commencer à coder.

Dites moi si je me trompe, pour mes sphères je vais procéder de la manière suivante.

Je récupère le centre de ma sphère, ainsi que son rayon, puis je teste si le centre d'une autre sphère de ma scène est à une distance inférieur à deux fois mon rayon. Si oui alors on a une collision, sinon tout vas bien.

Je pense que jusqu'ici je n'ai fait que répéter ce que j'ai lu sur le tutoriel en y ajoutant la 3D...

Mais à cette solution j'y avais pensé avant de lire le tutoriel, mais je l'avais de suite oublié car si on est amené à gérer un nombre important d'objet, et surtout de mouvement, alors on aura énormément de tests à faire! Et ca va ramer!!

Alors je voulais savoir si il existait des solutions plus rapides, ou moins gourmandes?

Merci par avance pour votre aide.

en fait la solution est bonne, et effectivement il risque d'y avoir énormément de collisions à tester, la solution, faire un découpage de l'espace :

imagine tu as 100 sphères, cela donne donc 100² = 10000 collisions à tester.

si tu es capable de dire "alors je peux couper mon espace en 2 tel que les sphères d'une partie ne seront jamais en contact avec celles de l'autre partie", cela donne en nombre de collisions : 2*50² = 2 * 2500 = 5000 collisions soit moitié moins!

en étendant le concept de découpage, tu vas utiliser une structures de partitionnement de l'espace : arbre binaire, quadtree, octree, etc.

à chaque étape, il te suffira de de partitionner les objets de ta scène avec ta structure de partitionnement et dans chaque "case" de ta structure tu testeras les collisions.

Merci beaucoup pour ta réponse, cela m'aiguille vers de nouvelles solutions et recherches.

Si ce que je trouve n'est pas concluant je reviendrais demander de l'aide.

http://www.videotutorialsrock.com/op...ction/text.php

C'est un tutoriel sur comment créer un octree en C++ pour des collisions avec sphères. Très simple, et le code source est documenté, en plus d'une vidéo-tutoriel, si l'anglais ne t'effraie pas.

Merci, je vais lire.

Salut,
t'aurais pas une erreur dans ton nombre de tests 100² ? Si t'as n = 100 sphères c'est n - 1 + n - 2 + ... + n - (n - 1) tests ?
Si tu pars sur une structure de partitionnement une bonne idée est de conserver une trace d'un état hasMoved de tes solides.