Sorry, ich meinte:
http://www.qhull.org/
___
Talk-de mailing list
Talk-de@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-de
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 sol
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 einfach
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 algo
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
5 matches
Mail list logo