http://qs321.pair.com?node_id=1204410


in reply to Polygon Creation -- Request for Algorithm Suggestions

I have only scanned the whole thread and I do not want to spoil your programming project but there is a nice list of algorithms on Wikipedia and a Perl implementation on CPAN. (Apologies if this has been mentioned somewhere but I failed to spot it...)

  • Comment on Re: Polygon Creation -- Request for Algorithm Suggestions

Replies are listed 'Best First'.
Re^2: Polygon Creation -- Request for Algorithm Suggestions
by LanX (Saint) on Nov 28, 2017 at 11:22 UTC
    I don't think the OP really wants a hull and if then it wouldn't be convex. (Though stated otherwise)

    It seems to be about tracing the - often concave - outline of a compact set of points - the pixel image of a county.

    A hull is more general, it doesn't require that the enclosed points are connected.

    Cheers Rolf
    (addicted to the Perl Programming Language and ☆☆☆☆ :)
    Wikisyntax for the Monastery

[reply]

      Thanks for the clarification. I guess at latest while looking at the map of Italy I should have realized that "convex" is not a good description...

[reply]

In Section Seekers of Perl Wisdom