Discussion :

[elekis]

bonjour,

j'essaie de faire un algorithme de collision entre sprite (entre rectangle)

le probleme n'est pas la rencontre, mais ou se situe la rencontre entre les deux sprites.

je m'explique; comment savoir si le sprite A est sur le Sprite B dans le coin haut gauche. par exemple.

c'est comme un mario like , comment savoir que mario arrive par dessus l'ennemi et pas de face.

je ne sais pas si je suis assez clair???


pour l'instant, le plus simple que j'ai touvé, c'est des codes pour chaque situations,.

j'ai aussi pensé a quand l'engine tombe sur une rencontre, il dit simplement au deux sprite il y a une rencontre avec l'autre. et c'est les sprites qui s'arrange pour savoir ou cela se site..


QUelle est la meilleur decision???


merci


a++

[loufoque]

tu fais une fonction collisionEntreDeuxRectangles, et tu retournes 0 si il n'y a aucune collision, 1 si y'a une collision par le haut, 2 si il y a une collision par la gauche, 4 si il y a une collision par le bas, 8 si il y a une collision par la droite. (le tout relativement au premier rectangle fourni)
Si il y a une collision sur un coin tu combines les deux côtés avec le ou binaire.

Pour simplifier tu pourras définir des constantes.

[Daka]

Je pense que c'est mieux en effet de faire une recherche de collision générale, et une fois la collision détectée, suivant les coordonnées des sprites précédant l'instant de la rencontre, tu codes les comportements pour chaque cas.
C'est comme ça que je ferais.

[ash.ice.loky]

Non en fait il existe des algorithmes de collisions de type PixelPerfect

[mat.M]

En plus de la méthode de détection de pixel donnée précedemment , une autre méthode serait de prendre le centre de Mario qui représente la longueur d'image de Mario /2 , de prendre cette même mesure de l'autre personnage et de calculer la distance entre les 2; si cette distance est inférieure à un certain seuil alors collision....

[ash.ice.loky]

La méthode du cercle englobant ;-) ca peut marcher en effet.

[elekis]

merci, j'ai trouv mon bonheur.


a++

[billynirvana]

J'aimerai poursuivre ce topic car j'ai essayé de faire une fonction de test de collision qui retourne

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
	public final static int _NO_COLLISION = 0;
	public final static int _COLLISION_TOP_LEFT = 1;
	public final static int _COLLISION_TOP = 2;
	public final static int _COLLISION_TOP_RIGHT = 3;
	public final static int _COLLISION_LEFT = 4;
	public final static int _COLLISION_CENTER = 5;
	public final static int _COLLISION_RIGHT = 6;
	public final static int _COLLISION_BOTTOM_LEFT = 7;
	public final static int _COLLISION_BOTTOM = 8;
	public final static int _COLLISION_BOTTOM_RIGHT = 9;
	public final static int _COLLISION_OVERLAY = 10;

Et ma fonction qui détermine chaque cas est une succession de tests avec des "et" et "ou". Je ne trouve pas ça joli. Existe t il un moyen simple pour y arriver?

Classe sprite
*********

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
	public int collidesWith(Sprite sprite) {
		if (this == sprite)
			return _NO_COLLISION;
 
		Rectangle r1 = this.getCurrentFrame().getZoneCollision();
 
		Rectangle r2 = sprite.getCurrentFrame().getZoneCollision();
 
		Rectangle r3 = r1.intersection(r2);
 
		if (r3.isEmpty())
			return _NO_COLLISION;
 
		... // c'est ici tous mes cas de tests que je souhaite simplifier
 
		return _NO_COLLISION;
	}

Merci pour le coup de main!