chull

Der richtige Weg scheint Richtugn concave hull => Delaunay Triangulation zu gehen. Wenn jemand was besseres weiß, dann bitte ich um Hinweise.:upps

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 :

Malo, selber nachschauen? Dazu müsste man die zip-Datei natürlich erst lesen. Zumindest den Header. Dann wegwerfen...