Claudius L.: Punkte gegen den Uhrzeigersinn sortieren

Beitrag lesen

Hallo monty!

Nur mal eine Überlegung: Ermittle den Punkt mit dem größten X-Wert, der also ganz rechts steht. Von dort aus kommt als nächstes derjenige der übrigen beiden Punkte, der den größeren Y-Wert hat. Der dritte Punkt ergibt sich dann natürlich von selbst.
Diese Abfolge kannst du dann noch beliebig durchrotieren, je nachdem welchen Punkt du als „Anfangspunkt“ bezeichnen möchtest.

Das ist allerdings nur so eine spontane Überlegung, ich mag mich täuschen. Wenn allerdings nicht, dürfte das ziemlich leicht umzusetzen sein.

Gruß,

Claudius