[Talk-de] Polygon aus Node-Haufen?

[Stefan Dettenhofer (StefanDausR)]

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