Windpark als Polygon

[mcmichael]

Hallo liebe Programmierer,

ich habe eine interessante Aufgabe im Blick: Ein aus einzelnen Punkten (Windkraftanlagen) definiertes Gebiet
mit einem konvexen Polygon zu umgeben. Alle Punkte müssen in diesem Polygon enthalten sein und
die Eckpunkte sollen ausschließlich aus den außenliegenden Punkten bestehen.

Hat jemand schon mal etwas ähnliches gemacht?
Mein Ansatz wäre wie folgt:
Aus den ersten drei Punkte bilde ich ein Dreieck. Beim nächsten Punkt prüfe ich, ob er in dem aufgespannten
Dreieck enthalten ist. Wenn nein, bildet er zunächst einen weiteren Eckpunkt des entstehenden Polygons.
(zu prüfen: Reihenfolge!)
Ich prüfe dann, ob und welche der schon definierten Eckpunkte wieder entfernt werden können.
Weiter geht's mit dem nächsten Punkt.

Habt jemand ne Idee?

Lieben Dank,
Michael