Near-Optimal Parameterization of the Intersection of Quadrics
Abstract
In this paper, we present the first exact, robust and practical method for computing an explicit representation of the intersection of two arbitrary quadrics with rational coefficients. Combining results from the theory of quadratic forms, linear algebra and number theory, we show how to obtain parametric intersection curves that are near-optimal in the number and depth of radicals involved.
Domains
Other [cs.OH]
Origin : Files produced by the author(s)