Near-Optimal Parameterization of the Intersection of Quadrics

Laurent Dupont 1 Daniel Lazard 2, 3 Sylvain Lazard 1 Sylvain Petitjean 1
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 CALFOR - Calcul formel
LIP6 - Laboratoire d'Informatique de Paris 6
3 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Mots-clés : intersection de quadriques intersection of quadrics
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/inria-00099789
Contributor : Sylvain Lazard <>
Submitted on : Wednesday, December 16, 2009 - 12:37:18 PM
Last modification on : Thursday, March 21, 2019 - 1:14:05 PM
Long-term archiving on : Thursday, September 20, 2012 - 10:56:07 AM

File

SoCG03.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | LORIA | UNIV-LORRAINE | UPMC | LIP6 | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

268

Files downloads

268

Contact


archive-ouverte@inria.fr