Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"
 
PerlMonks  

Re: Polygon Creation -- Request for Algorithm Suggestions

by hdb (Monsignor)
on Nov 28, 2017 at 09:59 UTC ( [id://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 (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

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?

www.com | www.net | www.org
Node Status?
node history
Node Type: note [id://1204410]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? • Last hour • Other CB clients
Other Users?
Others sharing their wisdom with the Monastery: (6)
As of 2024-04-25 07:18 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found