Как проверить, находится ли какая-либо точка (или часть) линии внутри прямоугольника или касается ли его

Я хочу проверить, находится ли линия (или любая точка линии) внутри прямоугольника или пересекает ли прямоугольник.

У меня есть ( x0, y0) и (x1, y1) как начальная и конечная точки линии. Кроме того, (ax, ay) и (bx, by) как верхняя левая и нижняя правая точки прямоугольника

Например,

     ____________
    |            |
 ---|-----       |    Result: true
    |            |
    |____________|

    /
  _/__________
 |/           |
 /            |      Result: true
/|            |
 |____________|


     ____________
    |            |
    |   -------- |   Result: true
    |            |
    |____________|    ----------     Result: false

Кто-нибудь может подсказать, как это сделать? Я не хочу знать, что это за точка, я просто хочу знать, там она или нет.

Большое спасибо за помощь

9
задан user427969 21 October 2012 в 11:41
поделиться