Communication Dans Un Congrès Année : 2003

Near-Optimal Parameterization of the Intersection of Quadrics

Résumé

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.

Domaines

Fichier principal
Vignette du fichier
SoCG03.pdf (292.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

inria-00099789 , version 1 (16-12-2009)

Licence

Identifiants

Citer

Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics. 19th Symposium on Computational Geometry - SoCG 2003, Jun 2003, San Diego, United States. pp.246-255, ⟨10.1145/777792.777830⟩. ⟨inria-00099789⟩
366 Consultations
837 Téléchargements

Altmetric

Partager

  • More