2002 | OriginalPaper | Buchkapitel
Towards the Robust Intersection of Implicit Quadrics
verfasst von : Laurent Dupont, Sylvain Lazard, Sylvain Petitjean, Daniel Lazard
Erschienen in: Uncertainty in Geometric Computations
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We are interested in efficiently and robustly computing a parametric form of the intersection of two implicit quadrics with rational coefficients. Our method is similar in spirit to the general method introduced by J. Levin for computing an explicit representation of the intersection of two quadrics, but extends it in several directions. Combining results from the theory of quadratic forms, a projective formalism and new theorems characterizing the intersection of two quadratic surfaces, we show how to obtain parametric representations that are both “simple” (the size of the coefficients is small) and “as rational as possible”.