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...)
In Section
Seekers of Perl Wisdom