Die Berechnung der Winkel zwischen den Punkten

Arbeiten mit C++ und opencv

Ich versuche zu berechnen, einen Winkel zwischen zwei Punkten.....Ich habe eine 2D-Fläche mit einem sich ändernden Mittelpunkt der bounding box, Jetzt, wenn der center point in frame 1 hat seinen Standort geändert in Bild 2 ich muss die Winkel dieser beiden Punkte.

Hier ist das Beispiel, was ich versuche zu tun:

Die Berechnung der Winkel zwischen den Punkten

Kann jemand vorschlagen, eine Art zu arbeiten das aus.......? eine Art der mathematischen Lösung oder vielleicht eine C++ - Funktion.

  • Es gibt keinen Winkel zwischen zwei Punkten nur eine Linie. Sie müssen zwei Zeilen zu definieren, die einen Winkel. Wo ist die andere Linie?
  • Ja, wo ist der Winkel? Das heißt, je nachdem, wo die Winkel, die atan2 () - Funktion könnte nützlich sein, auch, aber Sie brauchen, um zu verbessern Ihre Frage/ein Diagramm zu bekommen, eine eindeutige Antwort.
  • In der Tat wäre es hilfreich, wenn Sie zurückgreifen können, um den Winkel auf das Bild.
InformationsquelleAutor Tomazi | 2013-04-08
  1. 15

    Verwenden Dot product:

    v1.v2 = v1.x * v2.x + v1.y * v2.y

v1.v2 = |v1| * |v2| * cos(theta)
---------------------------------+
                                 |
                                 +-->  theta = acos(v1.v2 / |v1|*|v2|)

    Einen Beispiel-code:

    float angleBetween(const Point &v1, const Point &v2)
{
    float len1 = sqrt(v1.x * v1.x + v1.y * v1.y);
    float len2 = sqrt(v2.x * v2.x + v2.y * v2.y);

    float dot = v1.x * v2.x + v1.y * v2.y;

    float a = dot / (len1 * len2);

    if (a >= 1.0)
        return 0.0;
    else if (a <= -1.0)
        return PI;
    else
        return acos(a); //0..PI
}

    Er berechnet den Winkel zwischen v1 und v2, wie unten Bild

    Die Berechnung der Winkel zwischen den Punkten

    • Würden Sie bemühen sich um die Festlegung der Winkel, der zurückgegeben wird, hier? Und wir können sehen, ob es übereinstimmungen bei @Tomazi
    • Er wusste nur, so bin ich das entfernen meiner Bemerkung: ein Bild sagt mehr als Worte hier 🙂
    • Ich sah ein video auf youtube auf dem Skalarprodukt youtube.com/watch?v=WDdR5s0C4cY,......und Fragen, warum a & b haben beide drei Parametern.....Nun, in Ihrem Fall v-Point-Daten-Typ-Variablen....?
    • finden Sie auch heraus, dass dies für 3d-Ebene, wo, wo bin arbeiten mit 2d-Ebene
    • Ich denke, das video ist in 3D-Raum, mein Beispiel ist im 2D-Raum
    • ok verstehe ich das jetzt jut versuchen zu arbeiten, einige Beispiele auf dem Papier :D, bevor ich den code thx Euch
    • Wie kommen Sie auf diese Lösung? Er bittet den Winkel zwischen zwei Punkten keine Vektoren, ohne weitere Informationen kann man nicht definieren, die einen Winkel zwischen zwei Punkten, da die Flugbahn zwischen zwei Punkten nicht gegeben sind.
    • Es muss nicht berechnen Sie den Winkel zwischen den Punkten. Nach dem Bild am Ende der Antwort, es ist die Berechnung der Winkel zwischen zwei Vektoren aus zwei Eingabe-Punkten.
    • Danke für die Funktion @deepmax, ich habe Sie ein bisschen verändert enthalten +/- Winkel. Einfach zurück Richtung * acos(a); wo: float direction = (v1.Kreuz(v2) >= 0 ? 1.0 : -1.0); Für diejenigen, die nicht vollständig verstehen, wie diese Funktion zu verwenden: v1 und v2 sind die relativen Positionen von der zentrale Punkt, d.h. v1 = p1 - pc, und v2 = p2 - pc, auf dem pc ist der zentrale Punkt, wo sich der Winkel definiert ist, von p1 zu p2 durch den pc.
    • Vereinfachung: float len1 = sqrt(v1.x * v1.x + v1.y * v1.y); --> float len1 = hypot(v1.x , v1.y); Erhältlich C99, glaube auch in C++

    InformationsquelleAutor deepmax
  2. 1

    Angenommen, Sie möchten berechnen Sie den Winkel zwischen den beiden Punkten relativ zum Ursprung der 2D-Ebene, die Sie verwenden können, das Skalarprodukt zu berechnen, die den Winkel zwischen den Punkten (wie die anderen Antwort dieser Frage beschrieben).

    OpenCV hat-Implementierungen berechnen das Skalarprodukt und die Länge der Punkte. Das Skalarprodukt von zwei Punkten:

    v1.dot(v2) //v1.x * v2.x + v1.y * v2.y

    Länge des Vektors (gemeinhin als die L2-Norm des Vektors) mit cv::norm ist:

    cv::norm(v1) //sqrt(v1.x * v1.x + v1.y * v1.y)

    Verwendung von OpenCV-Implementierungen Skalarprodukt und die Länge von Vektor wir haben die folgenden Beispiel-code

    double angle(const Point& v1, const Point& v2)
{
    double cosAngle = v1.dot(v2) / (cv::norm(v1) * cv::norm(v2));
    if (cosAngle > 1.0)
        return 0.0;
    else if (cosAngle < -1.0)
        return CV_PI;
    return std::acos(cosAngle);
}

    Diese Lösung ist nicht nur beschränkt auf 2D-Punkte. Es kann verwendet werden, für die Berechnung der Winkel zwischen 3D-Punkten.

    InformationsquelleAutor oscfri
Schreibe einen Kommentar