Abstand zwischen Punkt und eine Linie (an zwei Punkten)

Ich bin mit Python+Numpy (kann vielleicht auch verwenden, Scipy) und haben drei 2D Punkte 

(P1, P2, P3);

Ich versuche den Abstand von P3 senkrecht zu einer Linie zwischen P1 und P2. Lassen Sie P1=(x1,y1), P2=(x2,y2) und P3=(x3,y3)

In der Vektor-notation wäre dies ziemlich einfach, aber ich bin ziemlich neu in python/numpy und kann nicht anythng, die funktioniert (oder sogar schließen).

Irgendwelche Tipps geschätzt, danke!

InformationsquelleAutor user1185675 | 2016-10-03

  1. 15

    Versuchen, mit den norm Funktion von numpy.linalg

    d = norm(np.cross(p2-p1, p1-p3))/norm(p2-p1)
    Sollte np.abs(np.cross(p2-p1, p1-p3)) / norm(p2-p1))?
    unsupported operand type(s) for -: 'Tupel' und 'Tupel'? Was ist das?
    müssen Sie konvertieren Sie die Punkte in numpy-arrays. Diese kann getan werden, etwa so: p1 = np.asarray(p1)
    abs((x2-x1)*(y1-y0) - (x1-x0)*(y2-y1)) / np.sqrt(np.square(x2-x1) + np.square(y2-y1)) Habe ich es auf diese Weise, und es gab mir die gleiche Antwort in python
    Tut dies übernehmen die Linie geht ins unendliche, oder die Distanz, die erzeugt werden, die größer als Punkte P3 wachsen weiter entfernt von den Endpunkten der Liniensegmente erzeugt, indem P1,P2?

    InformationsquelleAutor DotPi

  2. 4

    np.cross gibt die z-Koordinate des Kreuzes Produkt nur für 2D-Vektoren. So die ersten norm in der akzeptierten Antwort ist nicht nötig, und das ist eigentlich gefährlich, wenn p3 ist ein array von Vektoren eher als ein einzelner Vektor. Am besten verwenden Sie

    d=np.cross(p2-p1,p3-p1)/norm(p2-p1)

    was für ein array von Punkten p3 geben Sie ein array von Entfernungen von der Linie.

    könnten Sie erklären, wie norm im Zähler ist gefährlich, wenn p3 ist ein array?
    da norm zu behandeln, wird das 1D-array zurückgegeben np.cross als eine große Vektor-und wieder in seine "Größe".
    Ich habe Sie nur unterzeichnet Abstand nach entfernen der ersten norm, das heißt, eine Entfernung, die mir sagt, wenn der Punkt auf der rechten oder linken Seite der Linie, nach einigen Konvention.

    InformationsquelleAutor Martin Hardcastle

  3. 2

    Für die oben genannten Antworten zu arbeiten, die Punkte müssen in numpy-arrays, hier ist ein funktionierendes Beispiel:

    import numpy as np
p1=np.array([0,0])
p2=np.array([10,10])
p3=np.array([5,7])
d=np.cross(p2-p1,p3-p1)/np.linalg.norm(p2-p1)

    InformationsquelleAutor Szymon Szott

  4. 1
    abs((x2-x1)*(y1-y0) - (x1-x0)*(y2-y1)) / np.sqrt(np.square(x2-x1) + np.square(y2-y1))

    Direkt verwendet werden können durch die Formel, nur noch Stecker in die Werte und boom, es wird funktionieren.

    InformationsquelleAutor id101112

  5. 1

    Zu finden, Abstand zu der Linie aus Punkt, wenn Sie haben Steigung und Achsenabschnitt können Sie mithilfe der Formel aus wiki
    https://en.wikipedia.org/wiki/Distance_from_a_point_to_a_line
    Python:

    def distance(point,coef):
    return abs((coef[0]*point[0])-point[1]+coef[1])/math.sqrt((coef[0]*coef[0])+1)

    coef ist ein Tupel mit Steigung und Achsenabschnitt

    InformationsquelleAutor Aydar Akhmetzyanov

Schreibe einen Kommentar