Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
Résumé
In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given quadrics. For each real type of intersection, we design, in this third part, an algorithm for computing a near-optimal parameterization. We also give here examples covering all the possible situations, in terms of both the real type of intersection and the number and depth of square roots appearing in the coefficients.