Towards the Robust Intersection of Implicit Quadrics

Laurent Dupont 1 Daniel Lazard 2 Sylvain Lazard 1 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 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We are interested in efficiently and robustly computing a parametric form of the intersection of two implicit quadrics with rational coefficients. Our method is similar in spirit to the general method introduced by J. Levin for computing an explicit representation of the intersection of two quadrics, but extends it in several directions. Combining results from the theory of quadratic forms, a projective formalism and new theorems characterizing the intersection of two quadratic surfaces, we show how to obtain parametric representations that are both ``simple'' (the size of the coefficients is small) and ``as rational as possible''.
Mots-clés : robustesse quadrics robustness geometric computations surface intersection calculs geometriques intersection de surface quadriques
Type de document :
Chapitre d'ouvrage
J. Winkler and M. Niranjan. Uncertainty in Geometric Computations, Kluwer Academic Publishers, pp.59-68, 2002, International Series in Engineering and Computer Science
Liste complète des métadonnées
https://hal.inria.fr/inria-00100878
Contributeur : Sylvain Lazard <>
Soumis le : mardi 15 décembre 2009 - 15:10:14
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00
Document(s) archivé(s) le : mardi 6 avril 2010 - 01:13:45

Fichier

sheffield_09_2001.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00100878, version 1

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean. Towards the Robust Intersection of Implicit Quadrics. J. Winkler and M. Niranjan. Uncertainty in Geometric Computations, Kluwer Academic Publishers, pp.59-68, 2002, International Series in Engineering and Computer Science. 〈inria-00100878〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

254

Téléchargements de fichiers

94

Contact


archive-ouverte@inria.fr