Gary G: schrieb: > kennt jemand einen Algorithmus, der aus einem Punktehaufen ein begrenzendes > Polygon zaubern kann? Am besten in PERL?
Es kommt darauf an, was Du machen willst. Konvexe und konkave Hüllen wurden Dir ja schon vorgestellt. Wenn sich allerdings zwei Hüllen nicht überschneiden sollen, musst Du mit Theissen bzw. Voronoi arbeiten, das ist aber sehr performancelastig, gibt jedoch sehr gute Ergebnisse. Das hier könnte Dir aber insgesamt helfen: http://livarot.sourceforge.net/ http://sourceforge.net/project/showfiles.php?group_id=74523 Lässt sich sicherlich zu PERL portieren. _______________________________________________ Talk-de mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-de
