Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections

Laurent Dupont 1 Daniel Lazard 2 Sylvain Lazard 1 Sylvain Petitjean 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given quadrics. For each real type of intersection, we design, in this third part, an algorithm for computing a near-optimal parameterization. We also give here examples covering all the possible situations, in terms of both the real type of intersection and the number and depth of square roots appearing in the coefficients.
Type de document :
Rapport
[Research Report] RR-5669, INRIA. 2005
Liste complète des métadonnées

https://hal.inria.fr/inria-00071227
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 14:43:49
Dernière modification le : mercredi 21 mars 2018 - 18:57:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:02:21

Fichiers

Identifiants

  • HAL Id : inria-00071227, version 1

Collections

Citation

Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections. [Research Report] RR-5669, INRIA. 2005. 〈inria-00071227〉

Partager

Métriques

Consultations de la notice

375

Téléchargements de fichiers

218