|
Registriert seit: 20. Jan 2006
Ort: Lübbecke
11.015 Beiträge
Delphi 12 Athens
|
AW: Außenkontur erkennen
8. Dez 2011, 08:15
Du suchst die konvexe Hülle der Punkte. Algorithmen gibt's auf Wikipedia:  http://de.wikipedia.org/wiki/Konvexe_Hülle
wobei... die Hülle ist dann konvex, in deinem Beispiel hat sie also zwei schräge linien... stört das? Wobei "Im Uhrzeigersinn abfahren und immer links halten" aber etwas anderes ergeben würde.
|