Line–sphere intersection

In analytic geometry, a line and a sphere can intersect in three ways:

1. No intersection at all
2. Intersection in exactly one point
3. Intersection in two points.

Methods for distinguishing these cases, and determining the coordinates for the points in the latter cases, are useful in a number of circumstances. For example, it is a common calculation to perform during ray tracing.