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.

Is there a pure algebraic way to calculate intersection of two disks (extended to spheres, ellipses)?

share|improve this question
2  
What exactly do you want to compute? The intersection (if they do intersect non-trivially) is a region of the plane whose boundary consists of part of one circle and part of the other. –  Robert Israel Sep 2 '11 at 7:17
2  
@Robert : I think he is after analytic geometry tag rather than algebraic Geometry tag. –  Arjang Sep 2 '11 at 7:58
    
Perhaps the Question is how to check if two disks have a nonempty intersection? This is easy for disks, not so easy for ellipses. –  hardmath Sep 2 '11 at 10:36
    
@hardmath: No i did not mean that. Robert: Intersection of two discs would be a region that is enclosed by two arcs. Can that be categorized with just teh algebbra without any geometry. –  I J Sep 2 '11 at 15:08
    
...so what is to be computed, then? Certainly one can shade pixels on a screen depending on whether they're inside the lens formed by the two circles or not. If you're asking about finding the intersection points of the two circles, that's easy to do. What do you need? –  J. M. Sep 2 '11 at 15:29

1 Answer 1

up vote 3 down vote accepted

I think what you mean is a parametric representation. Suppose the circles $C_1$ and $C_2$ intersect at points $P_1$ and $P_2$. Let $f$ be inversion around $P_1$. This maps the circles to straight lines $L_1 = f(C_1)$ and $L_2 = f(C_2)$, and the intersection of the disks to one of the four regions into which these lines divide the plane. This can be parametrized by $f(P_2) + r (\cos(\theta),\sin(\theta))$, $0 \le r < \infty$, $\theta_1 \le \theta \le \theta_2$. Invert back and you get the intersection of the disks.

share|improve this answer
    
Thanks. Parametric representation is the right word and indeed this is the right answer (and i am marking it such). However, hidden behind all this, the question I had in my mind was whether there is some algebra/ algebraic geometry which can generalize solutions to problems of this kind. Say intersection of closed well defined shapes in higher dimensions. –  I J Sep 2 '11 at 20:52

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.