Re: [Talk-de] Polygon aus Node-Haufen?

2009-04-06 Diskussionsfäden Frank Sautter
Gary G: schrieb: kennt jemand einen Algorithmus, der aus einem Punktehaufen ein begrenzendes Polygon zaubern kann? Am besten in PERL? kein triviales problem, aber das hast du ja sicherlich schon bemerkt... stichworte sind konvexe oder konkave hülle ich habe den eindruck, dass aus den guten

Re: [Talk-de] Polygon aus Node-Haufen?

2009-04-06 Diskussionsfäden 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

Re: [Talk-de] Polygon aus Node-Haufen?

2009-04-06 Diskussionsfäden 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

Re: [Talk-de] Polygon aus Node-Haufen? // Nachtrag

2009-04-06 Diskussionsfäden Tobias Wendorff
Sorry, ich meinte: http://www.qhull.org/ ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de

[Talk-de] Polygon aus Node-Haufen?

2009-04-05 Diskussionsfäden Gary G:
Hallo, kennt jemand einen Algorithmus, der aus einem Punktehaufen ein begrenzendes Polygon zaubern kann? Am besten in PERL? Tnx Gerhard gary68 ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de