See this on the slightly more general matter of the intersection of two conic sections, with a further reference to Richter-Gebert's book.
This involves solving a cubic equation whose coefficients are polynomials (of degrees up to $4$ in at least $4$ variables), so that the resulting expressions are not pretty.