Gestion de collision et OpenGL

Bonjour,
J'ai un problème assez ennuyant, je suis dessus depuis près de trois jours.
Voilà comment cela ce passe :
J'ai a disposition un "moteur graphique" initialisé avec OpenGL et montrant un cube pouvant se balader sur un terrain. Terrain symboliser de -50 à 50 en largeur et en longueur. Les coordonnées sont de 0 , 0 au niveau du cube (a l'initialisation).
Je vous parles pas de la hauteur puisqu'elle n'entre pas en jeu ici.

De plus j'ai une partie du moteur physique de faite : elle gère l'acclération en ligne droite (en avant et en arriere), c'est à dire que mon cube, selon qu'on appuie ou non sur la touche avant ou arriere, accélère, s'arrête progressivement (rien d'appuyer) ou va en arrière.
Ce moteur est largement porté par la méthode d'Euler qui fait qu'on peut avoir a tout moment l'accéleration la vitesse et la position d'un des quatre point formant la base du cube étant dans le plan (xOz).

Ce que je cherche : une formule ou quelque chose comme ca qui me permettrain de simuler les rebonds, et une façon pas trop barbare de faire des tests sur les collisions (imaginons que je rajoute un bloc qui simule un mur, je veux pas rajouter 1500 alternatives).

J'en viens donc à vos idées, vos expériences.
Merci d'avance.

Bonjour et bienvenue sur Développez.com

As-tu lu les règles du forum ?
Il existe un forum OpenGL et aussi un forum Algorythmes. A mon avis cette question a plus sa place dans ce dernier.
Demande à un modo de le déplacer.

Le forum OpenGl de ce site te permettrait de recevoir une réponse plus rapide.

Cordialement

Excusez moi j'ai du me tromper, je pensais le mettre ici vu que c'était du delphi, mais après réflexion c'est vrai que c'est plus une sorte d'algorithme que je cherche.
Si quelqu'un pouvait déplacer le topic :roll:

J'ai lu que les arbres BSP et les Octree seraient ma solution, seulement je suis un peu dans le flou avec ces choses (d'ailleur je crois que vu que je veux faire une sorte de jeu de KART c'est plutôt Octree qu'il me faut).
Mais pour l'instant ce que je recherche plus dans l'urgence c'est une sorte de formule pour le rebond lorsque je collisionne - sachant que je connais l'acceleration, la vitesse et la position de tous mes points :)

Sinon si vous connaissez des bon tutoriels sur les octree pour plus tard (d'ici deux semaines quoi...) ca peut toujours e servir :)

Merci d'avance.

j'ai une formule pour les rebonds mais perso je fais plus du calcul scientifique donc il s'agit de colllisions de particules. je ne sais pas si cela peut te servir :

Code:

---

1 2 3

newVitesse=oldVitesse + 2*(n.oldVitesse)n n : vecteur normal à la surface . : produit scalaire

---

on voit que cela fait un choc élastique
tu peux rajouter un coef. si tu veux.
après pour savoir ce que font les gars en jeux vidéos, openGL me semble plus approprié

J'essayerais cette formule dès que j'arriverais a rassemblait collision et accélération, merci ;)

Tu cherches plutôt à connaitre un algo qui te permet de déterminer s'il y a collision ou plutôt un algo qui te donne la réponse à une collision?

Par exemple, tu peux très bien t'arrêter quand il y a collision, mais tu peux aussi rebondir ou glisser.
Pour le rebond, je connais une bonne technique, pour le glissement aussi.
Pour la détection de collision, un lancer de rayon devrait suffire.

si ton cube ne se balade que dans un plan et que tu veux coller des murs au milieu, la meilleure chose à faire pour détecter des collisions est de créer un arbre BSP 2d, en gros ca correspond à couper ton plan en deux parties séparées par un mur et ainsi de suite récursivement pour les deux parties restantes. si tu veux, j'ai fait un powerpoint en latex qui explique le fonctionnement et une implémentation possible (je m'en servais pour afficher une scène 3D mais on peut s'en servir pr la collision), maile moi si ca t'intéresse encore.

Steki-kun
steki.kun@gmail.com

j'ai aussi le rapport long et très pipo qui va avec d'ailleurs :)