Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
up vote 0 down vote favorite

I have a set of points on the plane (300 000 points). How do I find a polygon with equal cosines of angles and equal sides where vertices of polygon are some of points? The more number of sides and more lengths of sides the better.

share|improve this question
How is your set of points given? – Henning Makholm Oct 15 '11 at 19:48
It is random sequence of points from file – dmak9 Oct 15 '11 at 19:52
That doesn't answer how they are given. As coordinates? Rectangular? Are the coordinates always rational? – Henning Makholm Oct 15 '11 at 19:57
1  
Are the coordinates always rational? If so, I don't think you'll be able to create other regular polygons than squares, which will be fairly easy to check. – Henning Makholm Oct 15 '11 at 20:09
1  
In support of Henning's comment, it is shown that the only regular lattice polygon is a square at web.me.com/paulscott.info/lattice-points/5regular.html#anchor2 – Gerry Myerson Oct 15 '11 at 22:38
show 2 more comments

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.