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 _______________________________________________ Talk-de mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-de
