Segmentierung von bekannten Koordinaten

Hallo liebes Forum,

im Rahmen einer Studienarbeit soll ich folgende Aufgabenstellung lösen:

Mit Hilfe einer Kamera (71fps) lese ich Koordinaten eines Leuchtmittels ein. Dieses Leuchtmittel hat ein Mensch (oder zu Beginn ein Roboter, auf Grund der Genauigkeit) in der Hand und macht eine willkürliche Bewegung damit. Ich erhalte also zu jedem Abtastzeitpunkt ein Koordinatenpaar. Nachdem die Bewegung zu Ende ist, habe ich ein Array, das alle Koordinatenwerte beinhaltet.

Das Ziel ist, die Koordinaten durch Approximation in Segmente von Geraden und Kreisen zu definieren (ähnlich tracing).

Allerdings ist das Problem die völlige Wilkür der vorgemachten Bahnkurve (kein Mensch kann ohne weitere Hilfsmittel Kreise oder Geraden zeichnen)..

Ich erwarte keine Lösung des Problems von euch, allerdings sehe ich in diesem Forum eine Gruppe von Leuten, die sich zahlreich mit Algorithmik auseinandergesetzt hat. Vielleicht kommt einer auf eine Idee an die ich noch nicht gedacht habe.

Besten Dank im voraus!

Anzeige