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.
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 : vendredi 31 août 2018 - 09:25:57
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 10:56:07

Fichier

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

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

212

Téléchargements de fichiers

156