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.

Following this link: http://mathworld.wolfram.com/Circle-CircleIntersection.html

I now understand how to calculate the offset of the radical line from circle_a (a)

However:

Let two circles of radii  and  and centered at   and  intersect in a region shaped like an asymmetric lens. The equations of the two circles are

x^2 + y^2 = R^2
(x-d)^2 + y^2 = R^2

So this methods assumes that the y coordinates of both circles are the same?

How do I calculate the intersection points where both the x and y coordinates are not the same then?

Thanks.

share|improve this question
    
translating so that the center of one circle is at the origin and rotating so that the $x$-coordinate of the center of the other is zero reduces the general case to this one. –  yoyo Dec 19 '11 at 20:53
2  
This exact question is discussed (with code) in Computational Geometry in C, p.331ff. –  Joseph O'Rourke Dec 19 '11 at 22:02

2 Answers 2

up vote 1 down vote accepted

You can always assume that the y-coordinates of both circles are the same because you can rotate both circles in a way that they lie on a line that are parallel to the x-axis. Then you can translate both circles so the first one is in the origin.

Using that rotation the $d$ in your formula will be the distance of both centers and your formulas will look a lot better. To undo this you have to undo the translation and then the rotation. Either you use rotation matrices or you use a complete solution like for example this one.

share|improve this answer
    
I see, thanks a lot :) –  xcrypt Dec 19 '11 at 21:03
    
No problem :-). –  Listing Dec 19 '11 at 21:04

to give an example, for instance $(x-1)^2+(y-1)^2=1, (x-2)^2+(y-2)^2=1$. change variables, $(x,y)\mapsto(x+1,y+1)$ to get a new set of equations $x^2+y^2=1, (x-1)^2+(y-1)^2=1$. the center of the first circle is now at the origin and the other is centered at $(1,1)$. now the angle from the positive $x$-axis to $(1,1)$ is $\pi/4$ (in general you would have to find some inverse tangent; i picked an easy one). so you want to rotate the whole plane by $-\pi/4$ ie $$ (x,y)\mapsto \left( \begin{array}{cc} 1/\sqrt{2}&1/\sqrt{2}\\ -1/\sqrt{2}&1/\sqrt{2}\\ \end{array} \right) \left( \begin{array}{c} x\\ y\\ \end{array} \right) =\Bigg(\frac{(x+y)}{\sqrt{2}},\frac{(y-x)}{\sqrt{2}}\Bigg) $$ now you have the equations $x^2+y^2=1, (x-\sqrt{2})^2+y^2=1$.

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.