Deux Rectangles intersection

J'ai deux rectangles caractérisé par 4 valeurs :

Position de gauche X, position du haut Y, largeur W et la hauteur H:

X1, Y1, H1, W1
X2, Y2, H2, W2

Rectangles ne sont pas en rotation, comme suit:

+--------------------> X axis
|
|    (X,Y)      (X+W, Y)
|    +--------------+
|    |              |
|    |              |
|    |              |
|    +--------------+
v    (X, Y+H)     (X+W,Y+H)

Y axis

Quelle est la meilleure solution pour déterminer si l'intersection des deux rectangles est vide ou pas?

InformationsquelleAutor Majid Laissi | 2012-11-15
  1. 88
    if (X1+W1<X2 or X2+W2<X1 or Y1+H1<Y2 or Y2+H2<Y1):
    Intersection = Empty
else:
    Intersection = Not Empty

    Si vous avez des quatre coordonnées – ((X,Y),(A,B)) et ((X1,Y1),(A1,B1)) – plutôt que deux, plus de largeur et de hauteur, il devrait ressembler à ceci:

    if (A<X1 or A1<X or B<Y1 or B1<Y):
    Intersection = Empty
else:
    Intersection = Not Empty
    • Ne fonctionne pas si un rectangle est complètement à l'intérieur de l'autre.
    • pourriez-vous élaborer? Quand je lance par le biais de cet algorithme, il semble manier le "complètement à l'intérieur" de la situation de l'amende.
    • Il détecte la présence d'une intersection dans ce cas où il n'est pas tout.
    • Ah obtenu. merci pour la clarification. Je n'ai pas ramasser sur que parce que dans mon cas, j'ai des soins à propos de chevauchement, qui cet algorithme gère parfaitement.
    • intersection signifie intersection booléenne - à savoir, si certains aire du rectangle 1 chevauchements certains aire du rectangle à 2 pas de savoir si les "contours" de rectangles croix les uns des autres.
    • Dans certains cas, il est intéressant de permettre une "proximité tolerancy", de sorte que vous pouvez admettre passage à niveau lorsque les deux rectangles ne sont pas séparés par une trop grande distance. Le Code devient : float epsilon = 0.1; si (X1+W1<X2-epsilon ou X2+W2<X1-epsilon ou Y1+H1<Y2-epsilon ou Y2+H2<Y1-epsilon) Intersection = Vide d'autre Intersection = Pas Vide
    • Si vous êtes en train de faire l'intersection avec quatre coordonnées, cette formule ne fonctionne pas pour tous les point de rangements.
    • Ma première question est pourquoi il y a (ne) autour de l'expression, mais pas autour de la somme...

    InformationsquelleAutor Tao Peng
  2. 4

    Meilleur exemple..

    /**
 * Check if two rectangles collide
 * x_1, y_1, width_1, and height_1 define the boundaries of the first rectangle
 * x_2, y_2, width_2, and height_2 define the boundaries of the second rectangle
 */
boolean rectangle_collision(float x_1, float y_1, float width_1, float height_1, float x_2, float y_2, float width_2, float height_2)
{
  return !(x_1 > x_2+width_2 || x_1+width_1 < x_2 || y_1 > y_2+height_2 || y_1+height_1 < y_2);
}

    et aussi une autre façon de voir cette lien ... et le code de votre auto..

    • merci exactement le même que l'on a accepté la réponse 🙂
    InformationsquelleAutor Xar E Ahmer
  3. 2

    Les deux rectangles ont les mêmes dimensions que vous pouvez faire:

    if (abs (x1 - x2) < w && abs (y1 - y2) < h) {
    //overlaps
}
    InformationsquelleAutor
  4. 0

    J'ai juste essayé avec un programme c et a écrit ci-dessous.

    #include<stdio.h>

int check(int i,int j,int i1,int j1, int a, int b,int a1,int b1){
    return (\
    (((i>a) && (i<a1)) && ((j>b)&&(j<b1))) ||\ 
    (((a>i) && (a<i1)) && ((b>j)&&(b<j1))) ||\ 
    (((i1>a) && (i1<a1)) && ((j1>b)&&(j1<b1))) ||\ 
    (((a1>i) && (a1<i1)) && ((b1>j)&&(b1<j1)))\
    );  
}
int main(){
    printf("intersection test:(0,0,100,100),(10,0,1000,1000) :is %s\n",check(0,0,100,100,10,0,1000,1000)?"intersecting":"Not intersecting");
    printf("intersection test:(0,0,100,100),(101,101,1000,1000) :is %s\n",check(0,0,100,100,101,101,1000,1000)?"intersecting":"Not intersecting");
    return 0;
}
    InformationsquelleAutor Balamurugan A
  5. 0

    À l'aide d'un système de coordonnées où (0, 0) est à gauche, en haut coin.

    J'y ai pensé en termes d'une verticale et horizontale des fenêtres coulissantes
    et d'en venir à ceci:

    (B. Fond > A. Haut && B. Top < A. en Bas) && (B. Droit > A. Gauche && B. à Gauche < A. Droite)

    Qui est ce que vous obtenez si vous appliquez la Loi de DeMorgan à la suivante:

    Pas (B. Bas < A. Haut || B. Top > A. Bas || B. Droit < A. Gauche || B. Gauche > A. Droite)

    1. B est au-dessus d'Un
    2. B est en dessous d'Un
    3. B est à gauche d'Un
    4. B est à droite d'Un
    InformationsquelleAutor Darrel Lee
  6. 0

    Si les rectangles les coordonnées du coin inférieur gauche et le coin supérieur droit sont :

    (r1x1, r1y1), (r1x2, r1y2) pour rect1 et

    (r2x1, r2y1), (r2x2, r2y2) pour rect2

    (Python comme le code ci-dessous)

        intersect = False
    for x in [r1x1, r1x2]:
        if (r2x1<=x<=r2x2):
            for y in [r1y1, r1y2]:
                if (r2y1<=y<=r2y2):
                    intersect = True
                    return intersect
                else:
                    for Y in [r2y1, r2y2]:
                        if (r1y1<=Y<=r1y2):
                            intersect = True
                            return intersect
        else:  
            for X in [r2x1, r2x2]:
                if (r1x1<=X<=r1x2):
                    for y in [r2y1, r2y2]:
                        if (r1y1<=y<=r1y2):
                            intersect = True
                            return intersect
                        else:
                            for Y in [r1y1, r1y2]:
                                if (r2y1<=Y<=r2y2):
                                    intersect = True
                                    return intersect
    return intersect
    InformationsquelleAutor jepaljey
  7. -1

    si( X1<=X2+W2 && X2<=X1+W1 && Y1>=Y2-H2 && Y2>=Y1+H1 )
    Se croisent

    Dans la question Y est en position haute..

    Remarque: Cette solution ne fonctionne que si le rectangle est aligné avec X /Y des Axes.

    • Cela signifie qu'il n'est pas une solution générale
    InformationsquelleAutor Suresh