True or false?
If a circle with radius goes through exactly grid points on a regular grid, then
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Since r > 1 , we can suppose that N ≥ 7 . Let's number the grid points in the clockwise order. Let P 1 , P 2 , P 3 , ⋯ , P N be the points. Now consider the P 1 P 3 , P 2 P 4 , P 3 P 5 , P 4 P 6 , ⋯ , P n P 2 arces. These arces covers the cirlce's arc two times, so there will be an arc (let assume that P 1 P 3 ), which length is at most N 4 π r . The value of [ △ P 1 P 2 P 3 ] is the maximum when P 2 is the midpoint of the P 1 P 3 arc.
Since in a circle with radii r , a convex α 's center angle's chord's is at most 2 r sin α / 2 , [ P 1 P 2 P 3 ] = 4 r a b c = 4 r 2 r sin N π ∗ 2 r sin N π ∗ 2 r sin N 2 π
Since if 0 ≤ α ≤ 2 π , then sin α ≤ α , [ P 1 P 2 P 3 ] ≤ 4 r 2 r sin N π ∗ 2 r sin N π ∗ 2 r sin N 2 π = N 3 4 r 2 π 3
Since a grid triangle's area is minimum half, 2 1 ≤ N 3 4 r 2 π 3 ⇔ N ≤ 2 π 3 r 2
Therefore the statement is true.