(Pas la place de mettre le ? dans le nom du sujet)

Après plusieurs petits déjeuners passés à réfléchir, j´ai trouvé ce qui me semble être la réponse à la question "Comment déterminer le plus rapidement possible si deux rectangles dont on connait les coordonnées sont se chevauchent ?"

Note 1 Un des deux rectangles (le rectangle1) à des cooronnées constantes, son aire est égale à A1.
Note 2 Pour parler des coordonnées des rectangles j´emploie ce système : Coordonnée-Coin-rectangle
Par exemple la coordonnée Y du deuxieme coin du premier rectangle se dit y2-1. Les coins se lisent en partant de celui en haut à gauche et en tournant dans le sens des aiguilles d´une montre.

Ma solution :
Calculer l´aire A2 du rectangle 2

-Si A2 >= A1 ==>
Si x1-2 ou x2-2 compris entre x1-1 et x2-1 il y a collision
OU
Si y1-2 ou y2-2 compris entre y1-1 et y2-1 il y a collision
-Si A2 < A1 ==>
Si x1-1 ou x2-1 compris entre x1-2 et x2-2 il y a collision (meme test avec les y)
OU
Si y1-1 ou y2-1 compris entre y1-2 et y2-2 il y a collision

Voilà, si quelqu´un à mieux à me proposer je suis tout ouïe...

Ils ne peuvent pas tourner tes rectangles ?

Tourner?
A priori non puisque le rectangle 1 c´est l´aire de jeu et le rectangle 2 un bloc de tiles...enfin je suis pas sur d´avoir bien compris la question.

Ok, ca tourne pas donc.

Ma formule de collision dans DNA, c´est :

Collision si et seulement si :

if (ie1_x <= ie2_x1 &&
ie2_x <= ie1_x1 &&
ie1_y <= ie2_y1 &&
ie2_y <= ie1_y1 )
{
return true;
}

e1 c´est le rectangle 1
e2 c´est le rectangle 2

x c´est le point a droite, x1 a gauche, etc ...

Dans cette formule, tu utilise que les 2 points du haut de tes rectanlge.

Avec juste 4 comparaison, tu determine si il y a collision ou pas. Classe

Sinon tu peux te servire comme en 3D de bounding box, etant donnée que se sont deja des rectangle, tu calcule la distance entre les dexu centre de tes rectangle. et tu verifie que la distance obtenue n´est pas inferieur a la somme de la moitier des longueurs, ou largeur ca depends dans quel sens ils sont.

Ou avec les bounding sphere c´est la meme chose.

Lapintade Et ca marche si c´est pas un (ou deux ou trois) coin de chaque rectngle qui est impliqué dans la collision?

Tomtom==> meme question

Pour ma solution tu regarde meme pas les coins, il te suffit de connaitre le centre (x,y) et la longeur, largeur des objets.

et vu que tu dis que tes objets ne tourne pas c´est encore plus simple.

En fait l´algo consiste juste a verifier qu´un des objets ne traverse l´autre.

Ca marche dans tous les cas. Essaies.

Jvais essayer les deux

Tomtom => "ma somme de la moitier des longueurs, ou largeur ca depends dans quel sens ils sont. "
c´est à dire qu´on prend le plus grand coté de chaque rectangle et qu´on divise le tout par 2 ?

Heu... non pas vraiment.

[explication]
"J´invente plein de nom de variable mais c´est pour donner une idee"
RECT rect1, rect2;
float centre1, centre2;
centre1.x = rect1.x + rect1.longueur/2;
centre1.y = rect1.y + rect1.largeur/2;
centre2.x = rect2.x + rect2.longueur/2;
centre2.y = rect2.y + rect2.largeur/2;
UINT dist.x = abs(centre2.x - centre1.x);
UINT dist.y = abs(centre2.y - centre1.y);

if(dist.x < (rect1.longueur+rect2.longueur)/2) && dist.y < (rect1.largeur+rect2.largeur)/2) {
....// collision
}

Merci ^^

Hop un autre petit probleme du meme style, si je veux savoir si le rectangle 2 est entièrement dans le rectangle 1 je fais comment?

(vais pas me casser la tête vu ce que ca a donné la dernière fois )

Remarque : finalement j´ai utilisé l´algo de tomtom qui d´apres mes tests est plus rapide de quelques ms. Par contre tu t´etais trompé, c´etait pas and mais or dans la condition finale, enfin je crois

Je vois pas trop comment on peut faire plus rapide que quelques comparaison Enfin a partir du moment ou tu as trouvé quelquechose qui fonctionne, c´est l´essentiel.

Pour un rectangle contenu dans un autre, je dirais que tu tests le signe des difference des absisses et ordonnées des points.

C´est la solution je pense la plus simple maisje suis sur que y´a un truc à faire avec les aires encore une fois ^^

ça devient un topic de maths ici !
je m´en vais tout de suite

non c´est bien && qui le fait, avec un || tu aura colision meme quand ils se croiseront.

si tes deux rectangles ont la meme taille suffit de savoir si la distance entre leur centre est null.

"maisje suis sur que y´a un truc à faire avec les aires encore une fois ^^"

Ca me rappelle la celebre devise Shadocl : "Pourquoi faire simple quand on peut faire compliqué ?"

"Ca me rappelle la celebre devise Shadocl : "Pourquoi faire simple quand on peut faire compliqué ?" "

Parce que quand on a un "moteur revolutionnaire semi art-based semi tile-based" qui bouffe à mort on a interêt à gagner des ressources sur le scrolling ^^

"Pour un rectangle contenu dans un autre, je dirais que tu tests le signe des difference des absisses et ordonnées des points."

Après avoir bossé sur ces foutus JI, je reviens à Phen;

Donc en fait on dit que :
si (X_petit_rect - X_grand_rect) > 0
&
si (Y_petit_rect - Y_grand_rect) > 0
&
si (Xdroite_petit_rect - Xdroite_grand_rect) < 0
si (Ybas_petit_rect - Ybas_grand_rect) < 0
inclusion

Dis j´ai bon? j´ai bon