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.