Forum: Object-Pascal / Delphi-Language
Delphi
by jfheins,
29. Okt 2013
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...
Forum: Object-Pascal / Delphi-Language
Delphi
by jfheins,
28. Okt 2013
Ich würde einfach von allen verbliebenen Punkten den Winkel ausrechnen und dann den kleinsten Winkel hernehmen. (Wenn man die konvexe Hülle im Uhrzeigersinn aufbaut)
Hmmm ... okay das wäre dann wohl http://de.wikipedia.org/wiki/Graham_Scan
Dort ist auch ein schöne Formal angegeben für dein Problem, ob ein gewisse Punkt C auf, links oder rechts der Gerade AB liegt.
Falls du aber ohnehin schon...