Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation

Laurent Dupont 1 Sylvain Lazard 1 Daniel Lazard 2 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 UPMC - Université Pierre et Marie Curie - Paris 6
Abstract : We present an algorithm that computes an exact parametric form of the intersection of two real quadrics in projective three-space given by implicit equations with rational coefficients. This algorithm represents the first complete and robust solution to what is perhaps the most basic problem of solid modeling by implicit curved surfaces.
Mots-clés : robustesse quadrics robustness geometric computations surface intersection calculs geometriques intersection de surface quadriques
Type de document :
Communication dans un congrès
International Conference on Polynomial System Solving - ICPSS 2004, 2004, Paris, France, 3 p, 2004
Liste complète des métadonnées
https://hal.inria.fr/inria-00099925
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:09:55
Dernière modification le : mercredi 21 mars 2018 - 18:57:39
Document(s) archivé(s) le : mercredi 29 mars 2017 - 13:16:15

Fichiers

A04-R-480.pdf

Identifiants

  • HAL Id : inria-00099925, version 1

Collections

INRIA | UPMC | LORIA | UNIV-LORRAINE

Citation

Laurent Dupont, Sylvain Lazard, Daniel Lazard, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation. International Conference on Polynomial System Solving - ICPSS 2004, 2004, Paris, France, 3 p, 2004. 〈inria-00099925〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

25

Contact


archive-ouverte@inria.fr