Cách kiểm tra giao lộ giữa một đường thẳng và hình chữ nhật?

Question

Tiêu đề nói tất cả, tôi đã tìm kiếm xung quanh và không thể tìm thấy bất cứ điều gì đó là thẳng và cho điểm. Làm thế nào tôi sẽ có một dòng với các điểm (x1, y1) & (x2, y2) và kiểm tra giao điểm của nó giữa một hình chữ nhật (xR, yR)? Tôi đã thấy trong gói Line2D có một số phương pháp giao nhau nhưng không chắc chắn cách thiết lập tất cả. Ai đó có thể chỉ cho tôi cách thiết lập chính xác để kiểm tra giao lộ (va chạm) không?

Answer 1

Sử dụng các lớp khả dụng từ API đồ họa 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)); 

Điều này không cho bạn biết, là nơi ...

Answer 2

Hình chữ nhật có 4 dòng. Bạn có thể tính toán giao điểm giữa đường của bạn và 4 dòng của hình chữ nhật.

cho các phương trình của hai dòng, chúng sẽ giao nhau khi x và y bằng nhau.

y = m1x + b1 y = m2x + b2

giải phương trình bạn sẽ nhận được:

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

Lưu ý rằng nếu m1 == m2, các đường thẳng song song và sẽ không bao giờ cắt nhau, hãy xem số chia cho 0 trong trường hợp này. Sau đó, vì bạn đang giao dịch với các phân khúc ratter hơn so với các dòng vô hạn, hãy kiểm tra xem giao lộ có nằm trong các phân khúc của bạn hay không (kiểm tra xem cả X và Y nằm trong ranh giới của mỗi đoạn) hay không.

Answer 3

Returns null nếu dòng không giao nhau. Sửa đổi một số mã c từ một phản ứng khác cho câu hỏi tương tự để làm cho nó Java. Đã không bận tâm để xem xét như thế nào/tại sao nó hoạt động, nhưng công việc tôi cần nó để.

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; 
}