Salut,
je vais faire court , j'ai dans mon programme une fonction qui detecte si deux polygones convexes se superposent, elle return True si oui False sinon,
j'ai remarquer qu'il y avait des soucis, pour être sur d'ou venait le probléme j'ai afficher deux polygones dont j'était sur qu'il se superposaient et j'ai print le résultat, je vous ai fait un petit screen du résultat, vous allez comprendre

si vous n'arrivez pas à lire :
https://code.empreintesduweb.com/11203.html

Des idées d'où vient le soucis ?

C'est pas exactement comme ca qu'il faut s'y prendre pour tester l'intersection precises de deux polynomes.
J'ai pas lu le code meme des fonctions mais rien que le nom des fonctions et les commentaires expliquent un peu ce que tu essayes de faire. En gros tu cherches si au moins un des points d'un polynome 1 se trouvent dans le polynome 2.
Rien que cette hypothese est fausse (voir image ci dessous)

La bonne maniere de faire c'est de chercher les intersections entre chaque paire de segments de tes deux polynomes.

Il existe plein de ressources sur le web pour faire ca. Notament celle ci, avec une implem en python avec numpy :
http://stackoverflow.com/questions/3252194/numpy-and-line-intersections
Si tu t'en sers, penses juste a bien verifier que les lignes ne sont pas paralleles.
Comme dit un des commentaires :
Also, remember to check to see if denom is zero, otherwise you'll get a division by zero error. (This happens if the lines are parallel.)

Le 09 décembre 2016 à 16:12:18 guyver2 a écrit :
C'est pas exactement comme ca qu'il faut s'y prendre pour tester l'intersection precises de deux polynomes.
J'ai pas lu le code meme des fonctions mais rien que le nom des fonctions et les commentaires expliquent un peu ce que tu essayes de faire. En gros tu cherches si au moins un des points d'un polynome 1 se trouvent dans le polynome 2.
Rien que cette hypothese est fausse (voir image ci dessous)

La bonne maniere de faire c'est de chercher les intersections entre chaque paire de segments de tes deux polynomes.

Il existe plein de ressources sur le web pour faire ca. Notament celle ci, avec une implem en python avec numpy :
http://stackoverflow.com/questions/3252194/numpy-and-line-intersections
Si tu t'en sers, penses juste a bien verifier que les lignes ne sont pas paralleles.
Comme dit un des commentaires :
Also, remember to check to see if denom is zero, otherwise you'll get a division by zero error. (This happens if the lines are parallel.)

Sans integration de bibliotheque c'est pas faisable de detecter la collision entre deux polygones ?
je l'ai pas préciser mais j'ai pas le droit, c'est un programme pour un projet universitaire :s
par contre le cas que tu m'a dessiner je l'avais déjà prévu et il n’appraitera jamais de par la vitesse de mon personnage inférieur à toute les autres largeur/hauteur des hitbox du programme, la hitbox de mon personnage est faite tel que un sommet rentre obligatoirement a l'interieur des autres hitbox du jeu avant de les transpercer

J'ai regardé 10s parce que j'ai pas le temps, mais tu appelles deux fois la même fonction avec les mêmes arguments.

    for p in poly_1:
        if interieur(p, poly_1):
            return True
    for p in poly_2:
        if interieur(p, poly_1):
            return True
    return False

donc je ne peut pas l'utiliser car mes plateformes, mon personnages on des côter paralléle,

C'est pas un soucis, c'est juste un cas particulier a tester.

Si tes objets et persos sont des boites rectangulaire, ou au moins assimilables a des boites rectangulaires, alors le calcul d'intersection devient trivial, sans avoir a penser tous les cas possibles de polynomes.

https://developer.mozilla.org/en-US/docs/Games/Techniques/2D_collision_detection
https://martin-thoma.com/how-to-check-if-two-line-segments-intersect/

Le 09 décembre 2016 à 17:06:36 FreddyCouscous a écrit :
J'ai regardé 10s parce que j'ai pas le temps, mais tu appelles deux fois la même fonction avec les mêmes arguments.

    for p in poly_1:
        if interieur(p, poly_1):
            return True
    for p in poly_2:
        if interieur(p, poly_1):
            return True
    return False

Je me deteste...

    for p in poly_1:
        if interieur(p, poly_2):
            return True
    for p in poly_2:
        if interieur(p, poly_1):
            return True
    return False

IT WORKS !
merci et putin ce que je suis con x)