Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Symbolic Computation Année : 2008

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils

Résumé

We present here the first classification of pencils of quadrics based on the type of their intersection in real projective space and we show how this classification can be used to compute efficiently the type of the real intersection. This classification is at the core of the design of the algorithms, presented in Part~III, for computing, in all cases of singular intersection, a near-optimal parameterization with polynomial functions, that is a parameterization in projective space whose coordinates functions are polynomial and such that the number of distinct square roots appearing in the coefficients is at most one away from the minimum.
Fichier principal
Vignette du fichier
JSC2.pdf (445.79 Ko) Télécharger le fichier
Vignette du fichier
intersection_3_quad_withPoints.jpg (51.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

inria-00186090 , version 1 (07-11-2007)

Identifiants

Citer

Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils. Journal of Symbolic Computation, 2008, 43 (3), pp.192--215. ⟨10.1016/j.jsc.2007.10.012⟩. ⟨inria-00186090⟩
293 Consultations
359 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More