So prüfen Sie, ob vier Punkte ein Rechteck bilden

Ich arbeite an einer Formerkennungs-App. In diesem Moment wird eine Menge von Punkten (x, y) durch den Eckendetektor bestimmt (rote Punkte, Abb.2.). Vier dieser Punkte (in roten Rahmen, Abb.2.) sind Eckpunkte eines Rechtecks ​​(manchmal ein wenig deformiertes Rechteck). Was wäre der beste Weg, um sie unter anderem zu finden?

Hier ist ein Beispiel für ein Eingabebild:

Und so sieht es nach der Eckenerkennung aus:

Antworten auf die Frage(4)

Ihre Antwort auf die Frage