Skip to Main content Skip to Navigation
Conference papers

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 metadata
https://hal.inria.fr/inria-00099789
Contributor : Sylvain Lazard <>
Submitted on : Wednesday, December 16, 2009 - 12:37:18 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Thursday, September 20, 2012 - 10:56:07 AM

File

Vignette du document
SoCG03.pdf
Files produced by the author(s)

Identifiers

Collections

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

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

338

Files downloads

398

 

Contact                    Legal Notice                    Personal Data