Discussion :

[orelero]

Salut à tous,
C'est la première fois que je viens dans la rubrique jeux de dvlpez.com. En tout cas y'a pleins de choses sympas.

Pour en venir à mon problème, je voudrais des conseils pour un algo qui permette de prédire la collision de deux polygones en 2D qui ont leur vitesse, direction et sens respectif.
Si y'en a qui pigent la solution donnée sur ce lien :
http://gpwiki.org/index.php/Polygon_Collision
ça serait cool d'expliquer .
Voilà merci !

[mat.M]

Pour des polygones 2d il est souhaitable de prendre comparaison pixel par pixel.
Cette méthode a été largement abordée sur ce forum...mais comme le dit l'article elle peut être lente.
Tu peux utiliser des "bounding-boxes" ou avec des cercles qui délimitent un objet particulier.
Si les 2 cercles sont en intersection il ya collision

So how does this concretely help us decide whether polygon A and B intersect? Well, we just go over each side of each polygon and check whether it forms a separating axis. To do this we'll be using some basic vector math to squash all the points of both polygons onto a line that is perpendicular to the potential separating line (see figure 2). Now the whole problem is conveniently 1-dimensional. We can determine a region in which the points for each polygon lie, and this line is a separating axis if these regions do not overlap

Cette méthode suppose de connaitre chaque face du polygone.
Pour un RPG en 2d avec des personnages c'est inapplicable ;

[orelero]

merci quand meme mais justement ce ne sont pas des predictions ces methodes permettent juste de tester une intersection de de formes mais ce que je voudrais c'est de pouvoir connaitre le point d'impact (s'il a lieu) entre deux objets défini seulement par leur forme (polygonale seulement), par leur position et leur vecteur vitesse. En fait c'est pour avoir une gestion des collision descente pour mon jeu multijoueur . Voilà j'espere que c'est un peu plus clair Merki .

[mat.M]

Désolé de cette réponse laconique mais à ce moment là il faut avoir recours à un algorithme d'intersection de polygones.
Je crois que cela a déja été abordé