Ich muss das minimale Bereichsrechteck (kleinstmögliches Rechteck) um das Polygon berechnen.Berechne minimales Bereichsrechteck für ein Polygon
Der einzige Eingang, den ich habe, ist die Anzahl der Punkte im Polygon.
Ich habe die Koordinaten der Punkte auch.
Verwenden Sie den rotating calipers Algorithmus für ein konvexes Polygon oder andernfalls die konvexe Hülle. Sie benötigen natürlich die Koordinaten der Punkte im Polygon, nicht nur die Anzahl der Punkte.
Offensichtlich benötigen Sie die Koordinaten der Punkte, um die Antwort zu erhalten. Wenn das Rechteck mit den Assen X und Y ausgerichtet ist, ist die Lösung trivial. Wenn Sie ein möglichst kleines Rechteck in einem beliebigen Winkel haben möchten, müssen Sie einen Optimierungsprozess durchführen.
10 danke für deine kommentar Ja ich brauche die rectanle in jedem beliebigen winkel. Könnten Sie bitte aufwendige Optimierung Prozess – Samra
Mehrere Leute haben bereits erwähnt, die rotierenden Bremssättel Algorithmus. So wird es gemacht.Sie tun das Äquivalent der grundlegenden Min/Max-Begrenzungsbox, aber mit dem Koordinatensystem, das um den Winkel jeder der Seiten gedreht ist. –
Dies nennt man Minimum Bounding Box, es ist der grundlegendste Algorithmus, der in OCR-Paketen verwendet wird. Sie finden eine Implementierung mit rotierenden Schieblehren aus dem Paket. Sobald Sie den Quellcode erhalten, überprüfen Sie diese Datei aus,
cv/src/cvrotcalipers.cpp
Die Methode cvMinAreaRect2() ist benötigen.
Ich kann die Methode nicht finden. Kannst du mir das genaue dafür geben danke – Samra
Es ist hier http://www.google.com/codesearch/p?hl=de&sa=N&cd=1&ct=rc#WMkTvnMDpLM/cv/src/cvrotcalipers.cpp&q=cvMinAreaRect2 –
Zuerst tun Sie eine grahm-scan und erhalten Sie die convex hull der Menge der Punkte. Dann können Sie so etwas wie minimum rectangle discussed here
Folgen Sie den folgenden Algorithmus
für weitere Einzelheiten Check Link Minimum-Area-Rectangle
Nur Anzahl der Punkte? oder haben Sie auch die Koordinaten? – Naveen
ist es eine regelmäßige Form? – nickf
Ist das Polygon in einer beliebigen Ausrichtung oder muss das Rechteck orthogonal zum Koordinatensystem sein? –