Classifying the nonsingular intersection curve of two quadric surfaces

We present new results on classifying the morphology of the nonsingular intersection curve of two quadrics by studying the roots of the characteristic equation, or the discriminant, of the pencil spanned by the two quadrics. The morphology of a nonsingular algebraic curve means the structural (or topological) information about the curve, such as the number of disjoint connected components of the curve in P/spl Ropf//sup 3/ (the 3D real projective space), and whether a particular component is a compact set in any affine realization of P/spl Ropf//sup 3/. For example, we show that two quadrics intersect along a nonsingular space quartic curve in P/spl Ropf//sup 3/ with one connected component if and only if their characteristic equation has two distinct real roots and a pair of complex conjugate roots. Since the number of the real roots of the characteristic equation can be counted robustly with exact arithmetic, our results can be used to obtain structural information reliably before computing the parameterization of the intersection curve; thus errors in the subsequent computation that is most likely done using floating point arithmetic will not lead to erroneous topological classification of the intersection curve. The key technique used to prove our results is to reduce two quadrics into simple forms using a projective transformation, a technique equivalent to the simultaneous block diagonalization of two real symmetric matrices, a topic that has been studied in matrix algebra.