[Talk-de] Polygon aus Node-Haufen?
Stefan Dettenhofer (StefanDausR)
osm at dentro.info
Mo Apr 6 07:06:28 UTC 2009
Gary G: schrieb:
> Hallo,
>
> kennt jemand einen Algorithmus, der aus einem Punktehaufen ein begrenzendes Polygon zaubern kann? Am besten in PERL?
>
> Tnx
>
> Gerhard
> gary68
>
Das ist -so glaube ich- nicht ganz so einfach, da Du da noch mehrere
Randbedingungen beachten musst:
Die einfachste Variante wäre eine rechteckige BoundingBox. Du könntest
aber auch einen Kreis/Ellipse darum legen.
Wenn es ein Polygon sein soll, stellt sich die Frage, ab wann ein Punkt
noch zur Hülle gehört oder aber nur innen drin liegt.
Vielleicht müsste man das iterativ lösen, indem man mit einem Rechteck
beginnt und dann die Ecken so lange "abschneidet", bis der erste Punkt
auf der neuen Schnittkante liegt (und kein anderer außerhalb) usw.
Gruß,
Stefan
Mehr Informationen über die Mailingliste Talk-de