Near-Optimal Parameterization of the Intersection of Quadrics - Archive ouverte HAL
Conference Papers Year : 2003

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]
Fichier principal
Vignette du fichier
SoCG03.pdf (292.22 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
191 View
271 Download

Altmetric

Share

More