Optimality of the parameterization of quadrics and their intersections

Daniel Lazard 1, 2
1 CALFOR - Calcul formel
LIP6 - Laboratoire d'Informatique de Paris 6
2 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : It is shown that any intersection of two quadrics may be pamareterized with at most two square roots by components (except when the intersection consists in 4 colinear lines), and we provide an algorithm for computing which is always optimal in the number of square roots which are involved. However, in some cases, this optimality needs a sub-algorithm for finding a ratiaonal point on a conic, if any.
Type de document :
Communication dans un congrès
Journées de cloture Visi3D et CoSTIC, 2001, Paris, France. 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00099402
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:58:42
Dernière modification le : mercredi 21 mars 2018 - 18:58:14
Document(s) archivé(s) le : mercredi 29 mars 2017 - 12:50:02

Fichiers

Identifiants

  • HAL Id : inria-00099402, version 1

Collections

Citation

Daniel Lazard. Optimality of the parameterization of quadrics and their intersections. Journées de cloture Visi3D et CoSTIC, 2001, Paris, France. 2001. 〈inria-00099402〉

Partager

Métriques

Consultations de la notice

113

Téléchargements de fichiers

30