Diskussion:Graham Scan
Letzter Kommentar: vor 14 Jahren von Hardmooth
ich sehe ein Problem bei der Sortierung nach Polarwinkel, speziell bei der Winkelberechnung. Sobald der größere Winkel um mehr als 180° größer als der kleinere Winkel ist, wird der Orientierungsansatz den Winkelvergleich falsch ausgeben.
Sie dazu Skizze -> da R rechts von P0Q liegt, wird der zughörige Winkel beta als kleiner ausgegeben, obwohl alpha eindeutig kleiner ist. Das kann hier zwar nicht passieren (da es keine Punkte gibt, die eine kleinere Ordinate als P0 haben), aber trotzdem sollte man etwa hinzufügen: "Dieser Vergleichstest funktioniert so nur, wenn P1 und P2 beide in der oberen Halbebene von P0 liegen. Das ist aber dadurch gesichert, das P0 entsprechend gewählt wird."
