Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
|
AW: Außenkontur erkennen
8. Dez 2011, 08:40
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?
Geändert von jfheins ( 8. Dez 2011 um 08:42 Uhr)
|