 |
 |
 |
 |
 |
|
Registriert seit: 10. Jun 2004 Ort: Garching (TUM) 4.579 Beiträge |
#2
AW: Javars March
28. Okt 2013, 10:14
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_ScanDort 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 ein Polygon hast, kannst du auch alle Punkte aus dem Polygon entfernen, deren Innenwinkel >= 180° ist. Dann sollte die konvexe Hülle des Polygons übrig bleiben 
Geändert von jfheins (28. Okt 2013 um 10:33 Uhr) |
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
