Java finden, Schnittpunkt zweier Linien

In Java, habe ich eine Klasse Line mit zwei Variablen : m und b, so dass die Zeile nach der Formel mx + b. Ich habe zwei solcher Linien. Wie bin ich zu finden, die x und y Koordinaten der Schnittpunkt der beiden Linien? (Vorausgesetzt, die Pisten sind unterschiedlich)

Hier ist class Line:

import java.awt.Graphics;
import java.awt.Point;

public final class Line {
    public final double m, b;

    public Line(double m, double b) {
        this.m = m;
        this.b = b;
    }

    public Point intersect(Line line) {
        double x = (this.b - line.b) / (this.m - line.m);
        double y = this.m * x + this.b;
        return new Point((int) x, (int) y);
    }

    public void paint(Graphics g, int startx, int endx, int width, int height) {
        startx -= width / 2;
        endx -= width / 2;
        int starty = this.get(startx);
        int endy = this.get(endx);
        Point points = Format.format(new Point(startx, starty), width, height);
        Point pointe = Format.format(new Point(endx, endy), width, height);
        g.drawLine(points.x, points.y, pointe.x, pointe.y);
    }

    public int get(int x) {
        return (int) (this.m * x + this.b);
    }

    public double get(double x) {
        return this.m * x + this.b;
    }
}
Du hast eine code gibt es schon: Ist es denn nicht funktionieren? Auch darüber nachdenken, was Sie tun würde, auf Stift und Papier mit 2 y=mx+b-Linien, wenn Sie versuchen, Sie zu lösen. Gleichsetzen und lösen Sie für x zu definieren, eine Allgemeine Lösung für x und verwenden Sie dann entweder Zeilen-Gleichung zu lösen, für y ist. Übersetzen Sie die Formeln in code
Haben Sie Probleme herauszufinden, die Formel? Das ist Mathematik. Oder haben Sie Schwierigkeiten, die übersetzung der bekannten Formel in code? Das sollte nicht allzu schwer sein, und ist schon fertig.

InformationsquelleAutor HyperNeutrino | 2015-07-19

  1. 9

    Lets nehme an, Sie haben diese 2 Funktionen: 

    y = m1*x + b1    
y = m2*x + b2

    Finden Sie den Schnittpunkt der x-axis wir tun: 

    m1*x+b1 = m2*x+b2    
m1*x-m2*x = b2 - b2    
x(m1-m2) = (b2-b1)    
x = (b2-b1) / (m1-m2)

    Zu finden, y, verwenden Sie die Funktion Ausdrücke und ersetzen x für Ihr Wert (b2-b1) /(m1-m2).

    Also:

    y = m1 * [(b2-b1) / (m1-m2)] + b1

    Haben Sie (this.b - line.b) ändern (line.b - this.b).

    public Point intersect(Line line) {
    double x = (line.b - this.b) / (this.m - line.m);
    double y = this.m * x + this.b;

    return new Point((int) x, (int) y);
}
    Perfekt! Ich dachte, es war nur ein kleiner Fehler, da meine zahlen waren klein. Vielen Dank!
    Seien Sie sich dessen bewusst, dass diese Lösung nicht funktioniert für eine vertikale und parallele Linien. Im Falle von m-line.m=0 es ist nicht definiert.

    InformationsquelleAutor Lourenco

  2. 0

    Das ist, was ich bekam. Konnte nicht finden, dass alle Ausnahmen, die nicht funktionieren:

    public static Point calculateInterceptionPoint(Point s1, Point d1, Point s2, Point d2) {

    double sNumerator = s1.y * d1.x + s2.x * d1.y - s1.x * d1.y - s2.y * d1.x;
    double sDenominator = d2.y * d1.x - d2.x * d1.y;

    //parallel ... 0 or infinite points, or one of the vectors is 0|0
    if (sDenominator == 0) {
        return null;
    }

    double s = sNumerator / sDenominator;

    double t;
    if (d1.x != 0) {
        t = (s2.x + s * d2.x - s1.x) / d1.x;
    } else {
        t = (s2.y + s * d2.y - s1.y) / d1.y;
    }

    Point i1 = new Point(s1.x + t * d1.x, s1.y + t * d1.y);

    return i1;

}

public static void main(String[] args) {
    System.out.println(calculateInterceptionPoint(new Point(3, 5), new Point(0, 2), new Point(1, 2), new Point(4, 0)));
    System.out.println(calculateInterceptionPoint(new Point(3, 5), new Point(0, 2), new Point(1, 2), new Point(0, 2)));
    System.out.println(calculateInterceptionPoint(new Point(0, 0), new Point(0, 2), new Point(0, 0), new Point(2, 0)));
    System.out.println(calculateInterceptionPoint(new Point(0, 0), new Point(0, 2), new Point(0, 0), new Point(0, 2)));
    System.out.println(calculateInterceptionPoint(new Point(0, 0), new Point(0, 0), new Point(0, 0), new Point(0, 0)));
}
    Sie kann nicht instanziiert ein Point-Objekt, mit Doppel-coordinations in den Konstruktor, sollten Sie ein leeres Objekt, und füllen Sie es. Der Konstruktor akzeptiert nur int-Werte.

    InformationsquelleAutor wutzebaer

Schreibe einen Kommentar