Aide sur les collisions

**Kr00pS** · 02/08/2006, 16h49

Salut !

Je débute en OpenGL (couple C++/SDL/OpenGL) et j'aimerais savoir comment gérer les collisions...

J'ai fait beaucoup de recherches, sans rien trouver de "bien" pour moi. Mon niveau en C++ n'est pas élevé (je connais que le C) donc soit le tutoriel que je trouve demande un niveau en C++ beaucoup plus élevé que le mien (je connais/maîtrise que les classes en fait), soit le tutoriel est fait pour GLut, et enfin soit il est fait pour de la 2D...

Je trouve plutôt dommage que beaucoup de cours (si ce n'est tous) sur l'OpenGL ne parlent que tardivement (pas ?) de la gestion des collisions et pourtant c'est indispensable (même dès le début).

Je ne demande pas un code avec des fonctions mais des pistes pour coder moi même mon gestionnaire de collisions comme ça je serais tranquille.

Merci à vous.

Kr00pS

**bafman** · 02/08/2006, 16h54

le probleme, c'est que la detection de collision n'est pas du tout un probleme pour debutants, donc c'est logique qu'on ne l'aborde pas rapidement.
sinon, moi j'ai resolu le probleme avec ca : http://ode.org/

**fearyourself** · 02/08/2006, 16h58

La solution la plus simple est d'affecter un centre et un rayon à tout objet, mettant donc une sphère autour de l'objet (cf BoundingSphere).

En effet, cela permet de rapidement voir s'il y a une collision entre deux objets puisqu'il suffit de calculer la distance entre le centre des deux objets et voir si c'est inférieur au maximum des deux rayons...

La solution suivante et de le faire avec des boîtes (cf BoundingBox)...

Enfin, pour gérer la collision, il suffit de savoir ce que tu veux (rebondissement, arrêt...) et cela peut dépendre du type de l'objet...

Jc

**Kr00pS** · 02/08/2006, 17h08

Envoyé par bafman

le probleme, c'est que la detection de collision n'est pas du tout un probleme pour debutants, donc c'est logique qu'on ne l'aborde pas rapidement.
sinon, moi j'ai resolu le probleme avec ca : http://ode.org/

Je vais regarder ça, la doc' est plutôt longue et en anglais (ça va me prendre du temps). Merci

Même si à la place du moteur physique (si j'ai bien compris le principe) complet, j'aurais préféré juste codé ce dont j'ai besoin.

Envoyé par fearyourself

La solution la plus simple est d'affecter un centre et un rayon à tout objet, mettant donc une sphère autour de l'objet (cf BoundingSphere).

En effet, cela permet de rapidement voir s'il y a une collision entre deux objets puisqu'il suffit de calculer la distance entre le centre des deux objets et voir si c'est inférieur au maximum des deux rayons...

La solution suivante et de le faire avec des boîtes (cf BoundingBox)...

Merci pour les solutions mais je ne comprends pas comment je peux affecter un centre et un rayon à chaque objet que je fais...

Je crée mon objet avec glVertex puis je crée un point et une ligne (les deux étant reliés) sur ce même objet (le point au centre, et la ligne reliée du point à l'extrémité de l'objet) et à chaque fois que je bouge l'objet, je fais la même translation sur cet ensemble ?

Envoyé par fearyourself

Enfin, pour gérer la collision, il suffit de savoir ce que tu veux (rebondissement, arrêt...) et cela peut dépendre du type de l'objet...

Jc

Pour le moment, je ne demande pas de faire un FPS, pas de rebondissement, juste un bloquage sur les autres "objets" quahd ils sont détéctés.

Kr00pS

**fearyourself** · 02/08/2006, 17h16

En principe tu dois bien avoir une structure qui définit un "objet" de ta scène histoire d'avoir en mémoire les différentes positions/vitesses des objets, non ?

Pour chaque objet, il suffit de lui ajouter les informations Centre-Rayon...

Jc

**Kr00pS** · 02/08/2006, 17h22

Envoyé par fearyourself

En principe tu dois bien avoir une structure qui définit un "objet" de ta scène histoire d'avoir en mémoire les différentes positions/vitesses des objets, non ?

Pour chaque objet, il suffit de lui ajouter les informations Centre-Rayon...

Jc

Oula, non, c'est pas si compliqué...

J'ai juste une classe Dessin avec toutes mes fonctions de dessins + ce qu'il faut pour les textures;

Mes objets sont fixes pour le moment, il n'y a que le "joueur" qui bouge (c'est une caisse pour le moment) donc pour un objet, je vois pas l'utilité de faire une structure comme celle la.

Sinon, une fois que j'ai rajouté ça, la detection se passe comment ?

Merci

Kr00pS

**Ti-R** · 02/08/2006, 17h55

Jeu 3D ou 2D ?

c'est une caisse pour le moment

Une voiture ou un block 2D ou 3D ?

Si c'est un jeu 3D vu de dessus comme en 2D, tu peux simplifier les calculs.

**Kr00pS** · 02/08/2006, 18h00

C'est un "jeu" (j'aime pas dire ça, vu que c'est totalement faux) en 3D.

La caméra n'est pas en vue de dessus, elle est comme dans les jeux de rôle (on voit la scène de haut).

C'est un bloc, oui. :p

**Ti-R** · 02/08/2006, 18h29

Bon déjà tu connais la taille du block en 3D, c'est ta BoundingBox, c'est ton personnage.

Tu dois aussi avoir les coordonnées du sol.

Ensuite il "suffit" juste de calculer que ta BoundingBox est bien sur le sol.

Tu peux le calculer en 2D, vu de dessus si j'ai bien compris, même si c'est une vue "iso-like"

Donc vu de dessus tu dois avoir un "damage". (Pleins de cases)

Algo:

Si sur ton prochain mouvement un des quatres sommets de ta BoundingBox (de ton carré qui représente ton joueur) ne se trouve pas dans une des cases du sol, alors n'avance pas dans cette direction. Sinon avance.

**Kr00pS** · 03/08/2006, 12h16

Je comprends dans le principe, mais pas dans les détails...

Comment puis-je avoir les coordonneés de ma boîte et des autres dynamiquement (sans regarder les valeurs des translations et le faire manuellement) ?

**Ti-R** · 03/08/2006, 12h43

Tu n'as pas un objet personnage avec les coordonnées de sa position et la taille de la BoundingBox qui le représente ?

Idem pour le sol ?

**Kr00pS** · 03/08/2006, 19h31

Oui...

**Ti-R** · 03/08/2006, 20h37

Si tu as bien fait les choses, et j'imagine que c'est bien fait.

Tu dois pouvoir avoir les coordonnées du perso x et y ou x et z sur un plan parallèle au sol.

Tu calculs les 4 coordonnées max de ton perso, en [x1 z1],[x2 z2],[x3 z3],[x4 z4] ou même chose en x y (dépend comment tu gère ton monde)

Vu de dessus

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
        [x1 z1]       [x2 z2]
               o-------o
               |   x   |
               o-------o
        [x3 z3]       [x4 z4]

x -> millieu du perso

Ensuite il suffit de faire la même chose pour le sol, en faire une liste, parcourir la liste et faire ce que j'ai dit plus haut.

Fait un dessin sur un bout de papier, vu de dessus, de ce que tu vois, cela va t'aider je pense.

**Kr00pS** · 03/08/2006, 23h25

Je débute avec OpenGL donc j'ai aucun système pour partionner le sol, mon sol, c'est un rectangle 2D sans profondeur (avec glVertex).

Pour les arbres BSP, j'ai quasiment rien compris.

J'ai compris les Octrees, mais implanter ça dans mon projet de test, je me demande si c'est bien la peine.

**Ti-R** · 04/08/2006, 00h55

Comment sont tes murs ?

Ils se trouvent au niveau des bords du rectangle de ta pièce ?

Ou ils ont des formes plus complexe qu’un simple rectangle vu de dessus ?

**fearyourself** · 04/08/2006, 09h14

Envoyé par Ti-R

Comment sont tes murs ?

Ils se trouvent au niveau des bords du rectangle de ta pièce ?

Ou ils ont des formes plus complexe qu’un simple rectangle vu de dessus ?

Je pense que maintenant serait le moment de montrer un peu de code pour voir comment tu dessines les choses, comment tu gères le personnages, etc....

Au moins une image pour nous donner une idée de ce que tu fais...

Jc

**Kr00pS** · 04/08/2006, 14h37

Il n'y a pas de murs, je veux simplement gérer les collisions avec d'autres objets dans la scène, les quadriques entre autres.

Désolé de ne pas l'avoir posté plus tôt, voici un screen de la scène :

Le code ici (pas organisé, sans commentaire, juste pour les tests) :
main.cpp
sdlglutils.h
sdlglutils.cpp

Merci encore pour votre aide...

Kr00pS

**Ti-R** · 04/08/2006, 19h05

BoundingBox 3D ou 2D comme tu le souhaites

**Kr00pS** · 04/08/2006, 20h05

Je veux bien, mais je ne sais toujours pas comment connaître les coordonées de mes objets ?

Je fais une classe objet avec les coordonnées et la texture correspondante et après je modifie les coordonnées grâce à un glTranslated ?

Merci pour votre aide et pour votre patience car je ne comprends pas tout, tout de suite.

Kr00pS

**Ti-R** · 04/08/2006, 20h50

Je fais une classe objet avec les coordonnées et la texture correspondante

Oui

et après je modifie les coordonnées grâce à un glTranslated ?

Non

Il vaut mieux modifier les coordonnées de ton objet dans l'objet !

Ensuite tu l'affiches, ce qui te permet de savoir ou se trouve ton objet, et de faire les calculs appropriés.

Aide sur les collisions

Physique

Discussions similaires

Partager

Partager