tapferesschneiderlein

Hallo,

in einem zweidimensionalen Koordinatensystem habe ich ein Punktfeld.

Bisher habe ich in einer Schleife jeden Punkt mit jeweils zwei anderen in allen möglichen Kombinationen mit imagefilledpolygon() aus der gd2 zu einem Dreieck verbunden und somit die durch das Punktfeld bedeckte Fläche vollständig gefüllt.

Kennt jemand einen Algorithmus, mit dem das äußere Polygon dieses Punktelds einfacher ermittelt werden kann als durch diese Brute-Force-Methode?

Mister Ad

Sollte die Frage noch aktuell sein: Du suchst die konvexe Hülle einer Punktmenge.
Wenn Du bei google nach convex hull algorithm suchst, findest Du jede Menge Lösungswege

tapferesschneiderlein

Danke Dir, das ist ja ziemlich umfangreich. Ich schau mal, ob ich da was finde (und stell's dann hier rein).



(Ich hoffe, niemand, der weiß, was ich mal studiert habe, liest diesen Thread ...)

Deshalb ja nur der Verweis auf google, Mathematiker
(..denn einem Informatiker ist es nicht peinlich zu sagen: "Du, das ist Mathe und ich bin Dipl.Inf., nicht Dipl.Math )

tapferesschneiderlein

... wenn ich Informatiker wäre, wär's mir auch nicht peinlich ...