Gérer les Collisions

**Charlie111** · 15/10/2007, 13h40

Bonjour,

j'aimerais qu'on m'explique la manière la plus simple pour gérer les collisions dans Ogre (faire en sorte qu'un perso ne traverse pas les murs, je ne cherche pas à interargir avec le décor).
Faut-il utiliser les ray ou utiliser ODE ? (faut-il installer qqchose supplémentaire pour ODE ?).

Merci et bonne journée.
Charlie

**deadalnix** · 15/10/2007, 16h30

Mauvais topic. Ogre est un moteur 3d, il affiche ce que tu lui demande d'afficher c'est tout.

Le probleme que tu cite est un probleme de physique. Tu peux utiliser ode, newton, ou un autre du genre pour le reosudre, ou bien coder toi meme. Newton semble plus avancé que ode, mais il n'est pas libre.

Va aussi voir du coté de SWIFT, je sais aps ce qu'il vaut, mais leur site est un mine d'infos tres utile, donc ca doit pas etre completement nul

http://www.cs.unc.edu/~geom/SWIFT/.

**Charlie111** · 16/10/2007, 15h08

Je suis à peu près certain qu'il est possible de le faire en utilisant les fonctions RaySceneQueries.
Si vous avez des conseils.

Bonne journée.

**bob25** · 16/10/2007, 15h37

je te déconseille d'utiliser les lancer de rayons pour les collisions. ce n'est pas fait pour, ça va le faire très mal
et je ne conseille pas non plus de débuter en utilisant un moteur physique, on croit que c'est plus facile parce que les calculs de collision sont déjà faits mais en fait non... si on a pas codé des collisions soi-même on ne peut pas réellement comprendre le fonctionnement d'un moteur physique et on va s'en servir n'importe comment.

il faut mettre les mains dans le cambouis algorithmique, les collisions c'est l'essentiel du moteur d'un jeu c'est là que tu définis comment un personnage ou un objet réagit aux sols, murs, pentes, comment les objets s'entrechoquent ou interagissent...

commencer par des collisions force brute avec des formes simples (sphere, boite, triangle...)
ensuite ranger tout ça dans une structure (tu peux commencer avec un kd tree)

bon courage!

**Mat.M** · 16/10/2007, 16h06

Utiliser un moteur de phyisque pour ce genre d'action c'est un peu comme prendre un marteau-pilon pour écraser des mouches ça va alourdir le projet.
Y'a plus simple comme méthode , par exemple il suffit de déterminer la surface qu'occupe le mur au sol c.a.d sur les axes x,y et z=0 et savoir si le joueur est dans cette zone.
Sinon tu peux prendre la technique de la subdivision spatiale comme le fait Doom et Quake avec les BSP ( arbres binaires ) mais c'est un peu complexe à mettre en oeuvre

**bob25** · 17/10/2007, 01h42

il n'y a pas de méthode facile pour calculer les collisions (sinon tous les lycéens produiraient des jeux sur CD-Rom). Developper des jeux c'est un métier, ça s'apprend et c'est dur... et pour un premier projet je déconseille vivement la 3d, c'est déjà assez compliqué rien qu'en 2d

voilà quelques documents pour avoir des pistes 3d: http://www.gamespp.com/algorithms/collisiondetection/

la subdivision dont tu parles c'est ce que je disais à la fin de mon post: ranger les données dans une structure
je citais en exemple les kd-trees, qui font partie de la famille des arbres bsp dont tu parles, et qui sont très utilisés pour les collisions

**Mat.M** · 17/10/2007, 16h54

Envoyé par bob25

il n'y a pas de méthode facile pour calculer les collisions (sinon tous les lycéens produiraient des jeux sur CD-Rom). Developper des jeux c'est un métier, ça s'apprend et c'est dur... et pour un premier projet je déconseille vivement la 3d, c'est déjà assez compliqué rien qu'en 2d

Absolument et à cause de cela on peut rater tout un projet.
C'est vraiment l'obstacle majeur d'ailleurs même les jeux commerciaux sont confrontés Age Of Empire confrontés à ce genre de problème.
Sur le projet que je développe je me suis arraché les cheveux de la tête à cause de cela.

voilà quelques documents pour avoir des pistes 3d: http://www.gamespp.com/algorithms/collisiondetection/

merci pour le lien cela m'a donné une idée lumineuse justement

la subdivision dont tu parles c'est ce que je disais à la fin de mon post: ranger les données dans une structure
je citais en exemple les kd-trees, qui font partie de la famille des arbres bsp
dont tu parles, et qui sont très utilisés pour les collisions

exact j'ai lu trop rapidement

**dekron** · 19/03/2008, 18h09

Hello !

Je n'ai pas encore touché aux collisions, mais vos réponses m'étonnent. C'est si dur que cela de les gérer ?

Une collision entre deux objet, ce n'est pas lorsque ils sont trop prets l'un de l'autre simplement ?

Ou alors vous parler de considérer un choc avec des caractéristiques initiales ( vitesse, poids, ... ) et de considérer l'emplacement de départ du choc ( en fonction de l'endroit ou l'on tapera le ballon, il partira dans telle ou telle direction ) ?