それぞれ4つの値で特徴付けられる2つの長方形があります:
左の位置X
、上の位置Y
、幅W
および高さH
:
X1, Y1, H1, W1
X2, Y2, H2, W2
長方形は次のように回転しません。
+--------------------> X axis
|
| (X,Y) (X+W, Y)
| +--------------+
| | |
| | |
| | |
| +--------------+
v (X, Y+H) (X+W,Y+H)
Y axis
2つの長方形の交差点が空かどうかを判断する最良の解決策は何ですか?
if (X1+W1<X2 or X2+W2<X1 or Y1+H1<Y2 or Y2+H2<Y1):
Intersection = Empty
else:
Intersection = Not Empty
4つの座標がある場合-((X,Y),(A,B))
および((X1,Y1),(A1,B1))
– 2プラスの幅と高さではなく、次のようになります。
if (A<X1 or A1<X or B<Y1 or B1<Y):
Intersection = Empty
else:
Intersection = Not Empty
最良の例.
/**
* 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);
}
また、別の方法でこれを参照してください link ...そして自分でコーディングしてください..
2つの長方形の寸法が同じ場合、次のことができます。
if (abs (x1 - x2) < w && abs (y1 - y2) < h) {
// overlaps
}
左下隅と右上隅の長方形の座標が次の場合:
(r1x1、r1y1)、(r1x2、r1y2)for rect1および
(r2x1、r2y1)、(r2x2、r2y2)for rect2
(以下のコードのようなPython)
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
私はcプログラムで試したところ、以下に書いた。
#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;
}
(0、0)が左上隅の座標系を使用します。
私は垂直および水平のスライディングウィンドウの観点からそれを考え、これを思い付きます:
(B.Bottom> A.Top && B.Top <A.Bottom)&&(B.Right> A.Left && B.Left <A.Right)
DeMorganの法則を次のものに適用すると、これが得られます。
Not(B.Bottom <A.Top || B.Top> A.Bottom || B.Right <A.Left || B.Left> A.Right)