Discussion :

[RadicalBob]

[Edit] Le lag que j'ai rencontré n'es pas du a mon probleme de recherche de colision mais plutot a l'affichage lui meme, voir plus bas pour détails[/Edit]

Salut à tous et merci de votre attention !

Voilà je suis en train de coder un petit jeu 2D du style space invaders et j'aimerais ameliorer mon algo de detection de colision entre les "Tirs" de mon vaisseau et les differents "Hostiles" se balandant dans l'espace.

Le probleme est que lorsque j'ai 60 Tirs et 20 Hostiles le jeu lag enormement...
Quelqu'un sait comment alleger tout ca ?

De plus avec ma methode je ne test, que si le centre de l'hostile est dans le rectangle correspondant a l'image du tirs, je preffererais savoir si les deux rectangles sont en colision.

Pour chaque Objet, que ce soit un "Tir" ou un "Hostile" je peux récuperer :
vx - vitesse en x
vy - vitesse en y
width - largeur en x de l'image represantant l'objet
height - largeur en y de l'image represantant l'objet
p - le point des coordonnée centrées de l'objet (en effet le centre de l'image correspond a ce point donc pour la dessiné ca donne drawImage(image, p.getX()-width/2, p.getY()-height-2,null)

Voilà a peu près le code (en simplifié mais la structure est la même)

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
18
19
20
21
	private void checkTirWithHostiles () {
 
		Tir t;
		Hostile m;
 
		for (int i = 0; i<this.hostiles.size(); i++) {
 
			m = (Hostile) this.hostiles.get(i);
 
			for (int j = 0; j<this.tirs.size(); j++) {
 
				t = (Tir) this.tirs.get(j);
				if (m.getPoint().getX()>t.getMinX() && m.getPoint().getX()<t.getMaxX()+t.getVx() && m.getPoint().getY()>t.getMinY() && m.getPoint().getY()<t.getMaxY()+t.getVy()) {
 
                                 //Je fais ce qu'il y a a faire en cas de collision
				}
 
			}
 
		}		
	}

Edit : je viens d'avoir l'idée d'utiliser la classe Rectangle et la methode contains pour voir si le point est dedans... on vera. Mais n'hsitez pas a poster vos conseils ! Merci

[bouye]

Une petite discussion similaire recente (sur des collisions de Shape) : http://www.developpez.net/forums/sho...d.php?t=158097

Tu devrais egalement pouvoir trouver des indications dans cet article : http://www.planetalia.com/cursos/index.jsp voir le chapitre 20, la version anglaise est sur la droite de la page.

[RadicalBob]

Je regarde ca tout de suite.

Merci

[RadicalBob]

Le deuxieme lien est vraiment pas mal et très proche de mon petit jeu... le code de collision et de chargement est le meme d'ailleur...

Bon ben je pense aps pouvoir mieux faire.

Merci

[bouye]

Note que le test de la boite englobante est un premier pas uniquement ; c'est une approximation permettant d'eliminer rapidement les non-contacts. En cas de recouvrement des boites tu dois faire des tests plus approfondis pour savoir si tes sprites (j'imagine que tu utilises des sprites bitmaps) se touchent correctement. Sinon dans un jeu final ca peut laisser au joueur une impression bizarre : le fait de se faire tuer sans avoir ete rellement touche par l'ennemi... ou au contraire d'etre super-puissant en zigouillant les streumeux sans vraiment bien viser...

- tu peux parcourir les pixels de la zone de recouvrement et voir si des pixels non-opaque des images des deux sprites sont supperposes.

- dans le cas ou ton sprites peut avoir des zones + ou - transparentes mieux vaut lui associer un bitmask (image binaire/monochrome 0-1) indiquant quelles zones sont solides ou "vides".



- sinon tu peux egalement lui associer une Shape vectorielle mais dont le contour est une approximation de la zone occupee par les pixels.



Les deux derniers cas demandent un peu plus de travail prealable (dans un editeur de sprites par exemple) mais peuvent aider le jeu car le traitement des collisions s'en trouve accellere. En plus ca permet de decider des zones actives qu'on doit toucher lorsqu'on vise un boss par exemple (qu'on doit toucher aux yeux, coeur, zone sensible, etc...). On peut dans ce cas utiliser des bitmaks/masques avec plusieurs couleurs pour distinguer les zones solides des zones actives, etc...



ou plusieurs formes definies dans un fichier texte accompagnant le sprite.

Bien sur tu peux aussi prendre en compte une certaine marge d'erreur (zone d'effet) histoire d'accelerer un tant soit peu les calculs.

[RadicalBob]

Oui non mais la je cherche meme pas a verifier qu'ils se touche en zone transparentes...

Je verifie juste pours les rectangles. de toutes facon mes images sont assez carrées ou petites donc bon...