Take the 2-minute tour ×
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.

I had today this mathematical question:

What is the maximum number of points of intersection between a circle and a rectangle such that the length of the rectangle is greater than the circle's diameter, and its width is less than the circle's diameter?

share|improve this question
    
I tried to fix the English -- I hope this reflects what you want to ask? –  joriki Jun 22 '11 at 21:25
    
exactly yes sorry for bad writting –  dato datuashvili Jun 22 '11 at 21:31

2 Answers 2

up vote 6 down vote accepted

I'll try to add a graph to help demonstrate that the maximal number of points of intersection between a circle and a rectangle such that the length of the rectangle is greater than the circle's diameter and its width is less than the diameter would be 6 such points of intersection: two points of intersection along each of the longest sides, and two points of intersection along one of the shorter sides. There is no way that there can be any points of intersection along the second of two shorter sides if the circle is intersecting the opposing side, since its diameter is less than the length of the rectangle.

Consider, for example, a circle of diameter 10 (radius 5) centered at the origin; hence its equation is $x^2 + y^2 = 25$. Consider a rectangle with vertices $(x_i, y_i)$ at $(-4, -8)$, $(4, -8)$, $(4, 4)$, $(-4, 4)$. Hence it's length (height) is $4 - (-8) = 12 > 10$, and its width is $4 - (-4) = 8 < 10$ (where 10 is the diameter of the circle). Then there are 2 points of intersection between the circle $x^2 + y^2 = 25$ and each of the line segments $y = 4$ ($-4 \leq x \leq 4$), $x = 4$ ($-8 \leq y \leq 4$), and $x = -4$ ($-8 \leq y \leq 4$), but no points of intersection between $x^2 + y^2 = 4$ and the rectangle's fourth side which lies on line $y = -8$ ($-4 \leq x \leq 4$). Solving for the points of intersection yields a total of 6 points of intersection of the circle and the rectangle: $(-4, -3), (-4, 3), (-3,4), (3, 4), (4, 3), (4, -3)$. ( If we move the circle vertically so it intersects the line $y = -8$, then it will no longer intersect the side along $y = 4$.

And there is no way a circle can intersect any given (straight) line in more than two points.

circle intersecting rectangle

share|improve this answer
    
That depends on the rectangle, for some values of a, b and r, its possible to intersect in 8 points, and the apearantly the condition for a, b and r, is some complex. –  ilius Jun 27 '11 at 15:03
    
Depending on the circle and rectangles, this maximum would be 2, 4, 6 or 8 (these are values that i'm sure), But exact conditions (on a, b and r) for every of these values is the problem. –  ilius Jun 27 '11 at 15:21
    
@ilius: in this case: the answer is Maximum = 6 (all other values are possible, less than six: e.g., 0 if they are placed so they don't intersect at all, 1 if they are placed so only one side of rectangle is tangent to the circle, etc. OP asked for maximum, given the constraints listed in the post. Yes: if a square (say 4x4) and a circle, radius 5, were both centered at origin, then there would be 8 points of intersection (which is the maximum number of points of intersection in that case). –  amWhy Jun 27 '11 at 15:52
    
ah, yes. I was searching for 8-point exact conditions which is another issue. –  ilius Jun 28 '11 at 4:52

A circle intersects a straight line in at most two points. Your circle can't intersect your rectangle on all four sides. So the answer is six.

share|improve this answer

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.