Как проверить пересечение между линией и прямоугольником?

Question

Название говорит все, Ive искал вокруг и не мог найти ничего, что было бы прямо и точно. Как бы взять строку с точками (x1, y1) & (x2, y2) и проверить ее пересечение между прямоугольником (xR, yR)? Я видел в пакете Line2D, что есть некоторые методы пересечения, но не уверен, как все это установить. Может ли кто-нибудь показать мне правильный способ настроить его для проверки пересечения (столкновения)?

Answer 1

Использование доступных классов из API 2D-графики.

Rectangle r1 = new Rectangle(100, 100, 100, 100); 
Line2D l1 = new Line2D.Float(0, 200, 200, 0); 
System.out.println("l1.intsects(r1) = " + l1.intersects(r1)); 

Что это не говорит вам, где ...

Answer 2

Прямоугольник 4 линии. Вы можете вычислить пересечение между вашей линией и четырьмя строками прямоугольника.

Учитывая уравнения двух линий, они пересекаются, когда x и y равны.

у = m1x + b1 у = м2- + b2

решения уравнения вы должны получить:

х = b2 - b1/(m1 - m2);

Обратите внимание, что если m1 == m2, линии параллельны и никогда не пересекаются, следите за тем, чтобы в этом случае делилось на 0.

Затем, поскольку вы имеете дело с сегментами, превышающими бесконечные линии, проверьте, не пересекается ли пересечение внутри ваших сегментов (проверьте, не совпадают ли и X, и Y внутри границ каждого сегмента).

Answer 3

Возвращает ноль, если линии не пересекаются. Изменен некоторый код c другого ответа на аналогичный вопрос, чтобы сделать его Java. Не потрудились посмотреть, как и почему это работает, но выполняет ли я работу, в которой я нуждался.

static Point get_line_intersection(Line2D.Double pLine1, Line2D.Double pLine2) 
{ 
    Point 
     result = null; 

    double 
     s1_x = pLine1.x2 - pLine1.x1, 
     s1_y = pLine1.y2 - pLine1.y1, 

     s2_x = pLine2.x2 - pLine2.x1, 
     s2_y = pLine2.y2 - pLine2.y1, 

     s = (-s1_y * (pLine1.x1 - pLine2.x1) + s1_x * (pLine1.y1 - pLine2.y1))/(-s2_x * s1_y + s1_x * s2_y), 
     t = (s2_x * (pLine1.y1 - pLine2.y1) - s2_y * (pLine1.x1 - pLine2.x1))/(-s2_x * s1_y + s1_x * s2_y); 

    if (s >= 0 && s <= 1 && t >= 0 && t <= 1) 
    { 
     // Collision detected 
     result = new Point(
      (int) (pLine1.x1 + (t * s1_x)), 
      (int) (pLine1.y1 + (t * s1_y))); 
    } // end if 

    return result; 
}