ab seite 15.
Dort wurde gesagt keine rechts kurve.
Hä? Dort wird ein Algorithmus gezeigt. Welchen teil davon bringst du jetzt mit "keine rechts kurve" in Verbindung? Der Algorithmus ist ja einmal unterschiedlich für den oberen und den unteren Rand. Beim oberen Rand soll er auch nur Rechtskurven machen - bei einer Linkskurve werden ja Knoten gelöscht, bis sich eine Rechtskurver ergibt. Unten ist es dementsprechend umgekehrt.
Allgemein würde ich aber empfehlen, direkt den Algo von Folie 31/32 zu nehmen - wegen dem besseren Handling von Kollinearen Punkten.
Bei solchen Problem freuen wir uns natürlich auch immer über Code. Das ist aber auch nicht alles: Bei deiner letzten Frage hast du einfach mal zwei Dateien angehängt, das war vielleicht etwas zu viel.
Genau richtig muss es sein
Und dann ist es bei so einem geometrischen Problem auch immer Hilfreich eine Skizze oder Zeichnung zu haben um dein Problem (und das Problem mit deinem Code) besser zu verstehen. Was ist die Ausgangssituation? Was macht der Code? Was sollte stattdessen passieren?