Ermitteln Sie den Bereich der Schnittmenge zweier Rechtecke

8

Ich habe zwei Rechtecke, die jeweils durch vier Koordinaten gekennzeichnet sind. Ich habe gelesen, wie man sieht, ob sie sich schneiden, aber wie kann ich den Bereich der Kreuzung berechnen? Die Rechtecke sind nicht achsversetzt.

Gibt es dafür eine OpenCV-Funktion? Mir wurde gesagt, dass es war, aber ich finde es nicht.

    
dkb 06.12.2010, 10:16
quelle

2 Antworten

2

Behandeln Sie Ihre Rechtecke als allgemeine Polygone und zerlegen Sie das Problem in zwei Schritte:

  • berechnet den Schnittpunkt der zwei Polygone, der selbst ein Polygon ist (oder leer ist);
  • berechnet die Fläche des resultierenden Polygons.

Im Internet gibt es jede Menge Literatur zu beiden Problemen.

Ich weiß nichts über OpenCV, kann also keinen Rat geben.

    
NPE 06.12.2010, 10:36
quelle
1

Sie können den Qt-Bibliothekscode für die Verwendung mit OpenCV einfach konvertieren.

Suchen Sie nach dieser Funktion:

%Vor%

In qrect.cpp .

    
Andres Hurtis 16.12.2010 05:55
quelle

Tags und Links