[Talk-de] Polygon aus Node-Haufen?

[Tobias Wendorff]

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.