PDA

View Full Version : Circle Problem !


Moni
Nov10-03, 04:32 PM
Hello! I am back! :)..........little busy for few days......exams and projects :(...........but at last... :)

A math problem can you help? :

Given a circle: C1 centre at (a,b) and radius r1.

Now there is a point outside the circle: (m,n) say this is the centre of the 2nd circle C2.

Now you have to measure the radius r2 of the C2 that gives maximum arc length of part of the C2, inside C1.

NateTG
Nov10-03, 04:44 PM
Do you have any starting ideas?

Moni
Nov10-03, 05:05 PM
Originally posted by NateTG
Do you have any starting ideas?

Sorry! I can't get you!
plz make it clear!

Monique
Nov10-03, 05:25 PM
Hi Moni, thanks for the PM, you blocked other members from sending you PMs so I will just leave you a note here :) I hope your exams went well. Monique

NateTG
Nov11-03, 12:01 AM
Well, I can see the answer, but it wouldn't help you any if I just told you what it was.

So, I was wondering if you had any ideas about how to sove the problem to start out with.

Perhaps you used a compass to make drawings or something?

P.S. It should be pretty obvious that r1 is unimportant

Moni
Nov11-03, 03:35 PM
Oh! I was just solving a geometry puzzle :)

But this is not that easy as I thought....so posted....

Can you tell me the solution???

NateTG
Nov11-03, 04:34 PM
So, we've got circle C1 with it's center at (a,b) and circle C2 which does not contain (a,b), that has radius r2 center at (c,d).

Then the raidus of the circle around (a,b) that has maximal arc length inside C2 is at most
sqrt((a-c)2+(b-d)2+r22)

This is the radius of the circle centered at (a,b) that intersects with C2 in two places that form a diameter.

It's a little tricky to explain without drawings, but it's easy to show that any longer radius would lead to a smaller section of arc.

Proving the other direction is a bit trickier.

Moni
Nov11-03, 05:14 PM
Thanks Nate!

I have shown to another this problem.......

And he says something like:

r1 is Radius of C2 (variable)
r2 is Radius of C1
d is distance of both centers
r1*r1-x*x = r2*r2-(d-x)*(d-x)
r1*r1-x*x = r2*r2-d*d+2*d*x-x*x
r1*r1-r2*r2+d*d = 2*d*x
phi = acos(x/r1)
arclen(r1) = r1*acos((d*d-r2*r2+r1*r1)/2.0/d/r1)


And then he suggested to use Bisection Method!

NateTG
Nov11-03, 06:36 PM
Well, I'm pretty positive that the optimal radius is
sqrt(d2+r22)

Moni
Nov11-03, 07:31 PM
Originally posted by NateTG
Well, I'm pretty positive that the optimal radius is
sqrt(d2+r22)

How you've come onto this formula ???

NateTG
Nov11-03, 10:42 PM
I may be misunderstanding your problem, but it's the radius that makes a diameter of the small circle a sector of the large circle.

I am positive that the optimal large radius is between
sqrt(d2+r2)
and
sqrt(d2-r2)
for geometric reasons.

Moni
Nov14-03, 03:45 PM
I still didn't find any clue [:(]