Discussion :

[SofEvans]

Bonjour,

Dans le but d'acquérir de l'expérience et des notions je me suis lancer dans la programmation d'un jeu en C++ avec la librairie graphique SDL.

Je bute actuellement sur la notion des collision.

En réalité, mon jeu comporte un vaisseau spatial (capable de se mouvoir à l'infinie sur 360°) et des astéroïdes. Le but est de détruire les astéroïde (rien de bien révolutionnaire).

Le probleme qui se pose est de savoir comment gérer les collision entre les différents acteur ?
En l'occurrence, je cherche juste a traiter le cas de la collision entre le vaisseau et les astéroïdes.

J'ai dabord penser a ceci.

Lorsque le vaisseau bouge, je met a jour ses coordonné.
Puis je met a jour les coordonné des astéroïde et j'utilise une détection au pixel-perfect (grâce a la librairie SGE) afin de savoir si oui ou non il y a collision.

De prime abord, cette solution me paraissait satisfaisante.
Mais imaginons le cas suivant :

Le vaisseau se situe en un point quelconque. A 30 pixel a droite, il y a un astéroïde. Si mon vaisseau se déplace de 60 pixel vers la droite d'un coup, il va littéralement traverser l'astéroïde sans pour autant qu'une collision soit détecté.

J'ai imaginé plusieurs procédés, mais aucun ne me satisfait vraiment, et me parait trop complexe a mettre en œuvre.

C'est ici que je m'en remet a vous

Dans le cas d'un jeu en temps reel ou les vitesse son suffisamment élever pour que le cas cité dessus se produise, quel algorithme mettriez vous en place ?

Merci de votre lecture.

[hiura]

Perso je tracerais un segment entre le point de départ et le supposé point d'arrivée. S'il ce segment coupe un objet alors une certaine action doit être exécutée ( exploser, immobiliser en ce point, ... ) . Mais je ne sais pas du tout si c'est une bonne solution au niveau de l'implémentation et des performances.

[SofEvans]

Merci,

J'y avais deja pensé, mais je me demande comment je gérerai le cas ou le segment coupe plusieurs astéroïdes ?

[koala01]

Salut,

Merci,

J'y avais deja pensé, mais je me demande comment je gérerai le cas ou le segment coupe plusieurs astéroïdes ?

En t'arrêtant au premier

A moins que le "pouvoir de destruction" des astéroïdes ne soit variable, auquel cas, tu applique les dégâts respectifs de chaque astéroïde jusqu'à les avoir tous passés en revue ou jusqu'à destruction du vaisseau

[SofEvans]

Hum, tout cela est encore flou pour moi, je ne vois pas bien comment proceder.

Est ce que je dois tracer tout les segment puis je les compare ?
Est ce que je dois faire autrement ?

Je vais essayer de coder tout cela.

[hiura]

Hum, tout cela est encore flou pour moi, je ne vois pas bien comment proceder.

Est ce que je dois tracer tout les segment puis je les compare ?
Est ce que je dois faire autrement ?

Je vais essayer de coder tout cela.

Tu ne peux pas te lancer dans le code tant que tu ne sais pas exactement ce que tu veux/dois faire. C'est le truc à ce casser les dents.

Tu peux observer ton monde de la façon suivante : aucun évènement ( ie un déplacement ) n'est simultané ; ils se déroulent tous à la suite. Ainsi tu n'as qu'à t'occuper d'un seul déplacement à la fois et donc d'un seul segment à la fois.

Prends une feuille de papier et dessine toi quelques situations pour mieux comprendre ce que tu cherches à coder.

[SofEvans]

Ce que je voudrait faire, c'est gerer les collision entre plusieurs acteur (projectile/vaisseau et asteroid/vaisseau et projectile/asteroid).

Si je m'en tiens a ton idée, il risque d'y avoir des probleme. En effet, considerons un carré : sur le milieu du cote gauche, il y a un vaisseau et sur le milieu du cote bas, il y a un asteroid.
Si on suppose que le vaisseau se deplace vers la droite et l'asteroid vers le haut, on arrive a ceci : On deplace dabord le vaisseau : aucune collision. On deplace ensuite l'asteroid : aucun collision. Le probleme viens du fait que si les deux avaient bougé simultanement, il y aurait eu collision !

C'est parce que les vitesse de mes asteroid sont grande que je suis reticent a coder ceci.
C'est pour cela que je demande votre avis.

[metagoto]

Il existe des libs pour sdl chargées de traiter les collisions.
http://www.libsdl.org/libraries.php

Celle-ci à l'air d'être référencé souvent:
http://en.wikipedia.org/wiki/SDL_Collide

[SofEvans]

Il existe des libs pour sdl chargées de traiter les collisions.
http://www.libsdl.org/libraries.php

Celle-ci à l'air d'être référencé souvent:
http://en.wikipedia.org/wiki/SDL_Collide

Merci de ta contribution, mais ce n'est pas ce que je demande.
J'ai deja une librairie pour les collision qui me permet de faire du pixel-perfect (il s'agit de la SGE).

Ma question porte sur l'algorithme.
J'ai 10 asteroid qui vont a des vitesse variable mais rapide, j'ai un vaisseau qui peut tirer des projectile (qui eux aussi vont rapidement).
Je sais deja comment savoir s'il y a une collision, mais je me pose des questions quand a la mise en oeuvre de l'animation de tout ce beau monde.

[hiura]

Alors au lieu de faire un seul segment, tu peux en faire plusieurs : les deux extrêmes par exemple.

Au fait, Box2D ne conviendrait-elle pas à ta situation ? ( Je ne l'ai jamais utilisée. )

[mikss]

Bonjour, j'ai absolument besoin d'utiliser la bibliothèque sge pour gérer les collisions. Mais je ne trouve aucun tuto qui explique comment utiliser les fonctions. Auriez-vous un lien svp ? Merci

[ternel]

Pour commencer, crée ton propre sujet, plutot que de déterrer un vieux de plus de 5 ans, ensuite, si tu prolonge une discussion mieux vaut l'avoir lue. Tu as déjà tes réponses.

[mikss]

Salut. Evidemment que j'ai lu la discussion. Le fait est que sge contient une bonne demi-douzaine de fonctions pour gérer les collisions, et que celle que je voudrais utiliser n'est pas celle dont vous parlez, celle de la gestion des pixels. Je sais qu'elle existe mais je n'ai pas trouvé de tuto. Donc si je pose la question, tu peux peut être me laisser le bénéfice du doute ?