Ich habe eine Reihe von Punkten. Diese Menge von Punkten definiert zwar ein (nicht konvexes) Polygon, ist aber nicht geordnet.

Seit es nicht bestellt ist, kann ich nicht einfach von Punkt zu Punkt zeichnen, um seinen Rand zu zeichnen. Wie kann ich es so sortieren, dass ich durch diese Punktliste gehen und ein Polygon zeichnen kann?

Meine erste Idee war die Verwendung einer konvexen Hülle, aber meine Polygone sind die meiste Zeit konkav.