Wie überprüft man den Schnittpunkt zwischen einer Linie und einem Rechteck?

Question

Der Titel sagt alles, ich habe gesucht und konnte nichts finden, das gerade und auf den Punkt war. Wie würde ich eine Linie mit Punkten (x1, y1) & (x2, y2) nehmen und ihren Schnittpunkt zwischen einem Rechteck (xR, yR) prüfen? Ich sah im Line2D-Paket, dass es einige Schnittmethoden gab, aber nicht sicher, wie man alles aufbaut. Kann mir jemand einen korrekten Weg zeigen, um eine Kreuzung zu finden (Kollision)?

Answer 1

Verwenden Sie die verfügbaren Klassen aus der 2D-Grafik-API.

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

Was Ihnen nicht sagen, ist, wo ...

Answer 2

Ein Rechteck ist 4 Zeilen. Sie könnten den Schnittpunkt zwischen Ihrer Linie und den 4 Linien des Rechtecks ​​berechnen.

die Gleichungen von zwei Linien, würden sie schneiden, wenn x und y gleich sind.

y = M1X + b1 y = m2x + b2

Lösung der Gleichung sollten Sie:

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

Beachten Sie, dass, wenn m1 == m2, die Linien parallel sind und sich niemals schneiden, achten Sie in diesem Fall auf die Division durch 0.

Dann, da Sie Segmente ratter als unendliche Linien beschäftigen, überprüfen Sie, ob der Schnittpunkt innerhalb Ihrer Segmente fällt (überprüfen Sie, ob X und Y innerhalb der Grenzen jedes Segments sind).

Answer 3

Returns null, wenn Linien nicht schneiden. Einige C-Code aus einer anderen Antwort auf ähnliche Frage geändert, um es Java zu machen. Ich habe mir nicht die Mühe gemacht zu sehen, wie/warum es funktioniert, aber ich mache den Job, für den ich es brauchte.

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