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
Type de document :
Communication dans un congrès
19th Symposium on Computational Geometry - SoCG 2003, Jun 2003, San Diego, United States. ACM, pp.246-255, 2003, 〈10.1145/777792.777830〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00099789
Contributeur : Sylvain Lazard <>
Soumis le : mercredi 16 décembre 2009 - 12:37:18
Dernière modification le : jeudi 21 mars 2019 - 13:14:05
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 10:56:07

Fichier

SoCG03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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. ACM, pp.246-255, 2003, 〈10.1145/777792.777830〉. 〈inria-00099789〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

232

Téléchargements de fichiers

183

Contact


archive-ouverte@inria.fr