Wie Außenlinien von Polygon ermitteln???

[chull]

Hallo Leute, ich falle hier mal ins Haus, weil mir ein Thema auf den Nägeln brennt:

Gegeben ist eine Menge Punkte, zu gut deutsch ein Triangle strip.

Jetzt suche ich den Umriß zu ermitteln.

Gibt es da einen vohandenen Algorithmus oder muß ich da etwas selbst entwickeln?

Graham scan macht das so einfach nicht. Das Ergebnis ist in diesem Falle scheußlich.

Ausgangsmenge:

Ergebnis (in etwa, da mehrere solche Gebilde dargestellt werden) nach grahamscan :

[chull]

Der richtige Weg scheint Richtugn concave hull => Delaunay Triangulation zu gehen.

Wenn jemand was besseres weiß, dann bitte ich um Hinweise.:upps