Hallo,

ich suche einen Algorithmus oder eine gute Idee wie ich folgendes Problem lösen kann:

Ich habe eine Menge von xyz-Koordinaten. Diese beschreiben den Weg eines Sensor über eine Kante. Dieser Sensor arbeitet nun nicht hundertprozentig genau. Somit bilden die xyz-Koordinaten bei der Darstellung keine Kante, sondern bilden ein Punkte-Wirr-Warr um eine "Kante" herum.
Aufgabe ist nun aus diesem Punkte-Wirr-Warr, möglichst genau, die eigentliche Kante zu finden.

Weiss da jemand was? BITTE!

spot99

Edit:
Ich habe noch einmal ein Bild zum besseren Verständnis angehangen. Auf dem Bild ist das Objekt mit den 4 zu findenden Kanten zu sehen und die Darstellung der Messpunkte als Linie. Man sieht wunderbar wie huckelig das ganze ist.