Beefy Boxes and Bandwidth Generously Provided by pair Networks
more useful options
 
PerlMonks  

Re: Polygon Creation -- Request for Algorithm Suggestions

by hdb (Monsignor)
on Nov 28, 2017 at 09:59 UTC ( #1204410=note: print w/replies, xml ) Need Help??


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 (Sage) 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

      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...

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://1204410]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (2)
As of 2022-05-22 12:13 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Do you prefer to work remotely?



    Results (80 votes). Check out past polls.

    Notices?