Near-Optimal Parameterization of the Intersection of Quadrics - Archive ouverte HAL
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

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

Dates et versions

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

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⟩
195 Consultations
276 Téléchargements

Altmetric

Partager

More