Collision pixel perfect

Bonjour,
Savez-vous où je pourrais trouver de la documentation là-dessus(en français de préférence) car j'ai eu beau chercher, les tutos sur lesquels je suis tombés n'expliquaient pas clairement le principe et surtout le mécanisme de ce type de collision.
Ou alors, est ce que quelqu'un d'entre vous pourrait me l'expliquez, si bien sûr ça ne le gênes pas.

Merci.








                                                     UltimAKnighT.

Ici apparement ;): http://www.games-creators.org/wiki/D%C3%A9tection_pixel-perfect_des_collisions_2D Bonne chance

Merci de votre réponse. J'ai déjà été voir ce tuto auparavant, mais celui-ci ne m'avait pas satisfait, je n'ai pas réussi à cerner les explications, c'est pourquoi je cherche à obtenir un cours expliqué disons plus simplement, pour que je puisses comprendre le mieux possible.

Qu'est ce qui te tracasse ?
Le principe ?
L'algorithme ?
Le code en C ?

Ben je pense avoir cerner un peu le principe ( si j'ai bien compris ça joue sur la transparence d'un pixel ou quelque chose dans le genre). Mais ce qui me tracasse vraiment c'est l'algorithme.

up!

Salut,

Les ups ne fonctionnent pas comme sur les forums "ordinaires".
Par contre ca envoie un mail à ceux qui ont participé au topic ;).

Tu as deux rectangles qui sont en fait tes deux images.
Tu regardes si ces deux grands rectangles sont en contact.
si x_max de l'un est plus petit que x_min de l'autre etc...

Si ils sont en contact, tu procedes à l'analyse pixel par pixel.
La zone de contact est bien entendu un rectangle.

Tu boucles sur la surface de ce rectangle, pixel par pixel.
Pour chaque pixel (x,y), tu détermines les coordonnées des pixels correspondants sur les deux images (x1,y1) et (x2,y2).
Si le pixel en (x1,y1) sur l'image 1 est opaque ET le pixel (x2,y2) de l'image 2 est opaque, tu as collision.
Après tu peux colorier le pixel en rouge pour faire joli mais c'est accessoire.

A quel niveau est ton problème ?

Désolé pour le derangement, je ne savais pour le up. Sinon j'ai quelques questions, comment sait-on si un pixel est opaque? et, une boucle de la surface demande beaucoup de ressources processeur (surtout si il y a plusieurs collisions en meme temps) il n'y aurais pas moyen de faire quelque chose de moins gourmand? Une derniere question, comment assigner à un pixel sur une image 1, un homologue sur l'image 2, car ce choix doit être fait pour chaque surfaces en contact, n'importe oû sur les deux images (rectangles). (je ne sais pas si j'ai été tres clair, si non fat le moi savoir). Merci.

Salut,

Un pixel est opaque si son canal alpha est nul (ou plein je ne sais plus).
Mais bon tu peux dire que 2 pixels sont en collision si la somme de leur canal alpha (0-255) est au dessous 128, ou leur produit est au dessous de 97... c'est arbitraire.

Regarde ce schéma:
http://galmiza.free.fr/FTP/collision_perfect.PNG

Dans ce cas, le rectangle a pour coordonnées haut gauche: (x2,y2), pour largeur L=(l1-(x2-x1)), pour hauteur H=(h1-(y2-y1)).
En faisant plusieurs dessins du même type tu trouveras les différentes configurations possibles.
Ensuite tu fais 2 for imbriqués:
for (i=0;i<L;i++)
 for (j=0;j<H;j++)
  // pixel de l'image 1 correspondant: ((x2-x1)+i, (y2-y1)+j)
  // pixel de l'image 2 correspondant: (x2+i, y2+j)

Evidemment il faut prendre en compte quelques cas mais ce n'est pas trop compliqué.

C'est très gourmand en ressource effectivement (c'est pour ca que je n'ai jamais envisagé de l'utiliser ;)).
Pour aller plus vite (beaucoup plus vite en fait), tu peux assimiler les images sur tes sprites à plusieurs rectanges.
Ainsi tu testes les collisions entre les rectangles sur tes images et pas les pixels.

Hum je pense que je commence à comprendre. Quand tu dis "assimiler les images sur tes sprites à plusieurs rectanges", c'est à dire en gros que l'on coupe une image en bande c'est ça? Je définis mon idée général : Mon objectif est de créé un moteur physique, que je pourrais utilisé (ou d'autres personnes) pour faire des applis 2D necessitant une gestion des collisions.