Formula for analytical finding ellipse and circle intersection points if existI need a formula that will give me all points of random ellipse and circle intersection (ok, not fully random, the center of circle is laying on ellipse curve)I need step by step solution (algorithm how to find it) if this is possible.

Question

Harry Gibson · Accepted Answer

Choose a coordinate system where the x axis is parallel to the ellipse major semiaxis, y axis parallel to the ellipse minor semiaxis, and origin where they intersect (&quot;center of ellipse&quot;). If a is the semi-major axis and b the semi-minor axis, and                            (1a)                                                    x              2                                      a              2                                +                                    y              2                                      b              2                                =          1                    Assuming we have a nondegenerate ellipse (an ellipse with nonzero area), then&amp;nbsp;a,b&amp;gt;0, and we can write above as                            (1b)                                      x            2                    +                                    a              2                                      b              2                                            y            2                    −                      a            2                    =          0                    A circle of radius&amp;nbsp;r≥0&amp;nbsp;centered at&amp;nbsp;x=x0,y=y0&amp;nbsp;fulfills                            (2a)                          (          x          −                      x            0                                )            2                    +          (          y          −                      y            0                                )            2                    =                      r            2                              which we can also expand into&amp;nbsp;                            (2b)                                      x            2                    −          2                      x            0                    x          +                      y            2                    −          2                      y            0                    y          +                      x            0            2                    +                      y            0            2                    −                      r            2                    =          0                    To find the point&amp;nbsp;(x,y)&amp;nbsp;where the circle and the ellipse intersects, you need to solve the pair of equations, for example&amp;nbsp;(1b)&amp;nbsp;and&amp;nbsp;(2b).The system of equations has essentially form                            (3)                                      {            &amp;nbsp;                                                                                x                    2                                    +                                      C                    1                                                        y                    2                                    +                                      C                    2                                                                                      =                  0                                                                                                  x                    2                                    +                                      C                    3                                    x                  +                                      y                    2                                    +                                      C                    4                                    y                  +                                      C                    5                                                                                      =                  0                                                                                    where&amp;nbsp;C1=a2b2,∼C2=−a2,∼C3=−2x0,∼C4=−2y0,∼C5=x02+y02−r2One efficient way of solving&amp;nbsp;(3)&amp;nbsp;is to substract the first equation from the second, and solve for&amp;nbsp;x. You&#039;ll find exactly one algebraic solution for&amp;nbsp;x&amp;nbsp;(that depends on&amp;nbsp;y). Substitute it back into the first equation, and you have a quartic equation in&amp;nbsp;y, which has zero, one, two, three, or four solutions. Solve that, then substitute the numeric value or values of&amp;nbsp;y&amp;nbsp;back into the algebraic solution for&amp;nbsp;x, and you have the solution, which is either no intersection, one point of intersection, or two points of intersection.

Ashton Conrad · Accepted Answer

Referring to the standard equation of the ellipse, x2a2+y2b2=1, choose the centre of the circle to correspond to the parameter value θ, so the equation of the circle with this centre and radius r is(x−acos⁡θ)2+(y−bsin⁡θ)2=r2.Let points of intersection of the circle with the ellipse have parameter values ϕ, so for a chosen θ, a, b and r you can find values of ϕ by solving(acos⁡ϕ−acos⁡θ)2+(bsin⁡ϕ−bsin⁡θ)2=r2.

Formula for analytical finding ellipse and circle intersection

Answered question

Answer & Explanation

New Questions in Integral Calculus