Segmentierung von bekannten Koordinaten

Hallo Bommes,

nur mal meine ersten Gedanken zu der Aufgabe.

Doch zunächst gilt es eine Grenze zu definieren:
Geraden sind auch nur Kreise, mit unendlichem Radius. D.h. es kann ruhig erst einmal alles mit einer Kreisformel approximiert werden. Wenn der Radius ein Limit übersteigt, dann wird nicht ein Kreis angenommen, sondern eine Gerade. Das macht die Sache unkomplizierter.

Und nun die Kreis-abschnitte:
vielleicht könnte das iterativ geschehen. Ausgehend von den ersten 3 Punkten wird eine Kreisbahn approximiert. Schlägt das komplett fehl, dann werden Geraden angenommen. Wenn aber eine Kreisbahn gefunden werden kann, dann wird versucht einen weiteren Punkt hinzuzunehmen, also mit 4 Punkten eine Kreisbahn zu approximieren; usw. bis der weitere Punkt nicht mehr ins Schema passt. Bis dahin ist dann das Segment.
Im nächsten Segment beginnt das Spiel von vorne...
Es wird also auf Basis von definierten Aproximeriungs-Grenzwerten versucht, die Segmente mit maximal vielen Punkten zu bestimmen. So wenig Segmente wie möglich, so viele wie nötig sind, um die Bahn annähernd zu beschreiben.

Das Ergebnis sind dann Parametersätze für die Segmente.

btw.: Interessante Aufgabe.
Grüße und halte uns bitte auf dem Laufenden