Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation

Abstract : We present the first complete, robust, and efficient C++ implementation for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It is based on the near-optimal algorithm presented in Parts I, II, and III [5, 6, 7] of this paper. Our implementation correctly identifies and parameterizes all the algebraic components of the intersection in all cases, returning parameterizations with rational functions whenever such parameterizations exist. In addition, the field of the coefficients of the parameterizations is either of minimal degree or involves one possibly unneeded square root. We also prove upper bounds on the size of the coefficients of the output parameterizations and compare these bounds to observed values. We give other experimental results and present some examples.
Type de document :
Rapport
[Research Report] RR-5670, INRIA. 2005, pp.30
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00070341
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 19 mai 2006 - 20:10:43
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:59:41

Fichiers

Identifiants

  • HAL Id : inria-00070341, version 1

Collections

Citation

Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation. [Research Report] RR-5670, INRIA. 2005, pp.30. 〈inria-00070341〉

Partager

Métriques

Consultations de la notice

306

Téléchargements de fichiers

226