У меня есть два прямоугольника, каждый из которых имеет 4 значения:
Левое положение 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
Какое наилучшее решение определить, является ли пересечение двух прямоугольников пустым или нет?