Я хочу проверить, находится ли линия (или любая точка линии) внутри прямоугольника или пересекает ли прямоугольник.
У меня есть ( x0, y0) и (x1, y1) как начальная и конечная точки линии. Кроме того, (ax, ay) и (bx, by) как верхняя левая и нижняя правая точки прямоугольника
Например,
____________
| |
---|----- | Result: true
| |
|____________|
/
_/__________
|/ |
/ | Result: true
/| |
|____________|
____________
| |
| -------- | Result: true
| |
|____________| ---------- Result: false
Кто-нибудь может подсказать, как это сделать? Я не хочу знать, что это за точка, я просто хочу знать, там она или нет.
Большое спасибо за помощь