inria-00104003, version 1
Intersecting Quadrics: An Efficient and Exact Implementation
Sylvain Lazard
a, 1Luis Peñaranda a, 1Sylvain Petitjean b, 1
Symposium on Computational Geometry - SoCG'2004 (2004) 419 - 428
Résumé : We present the first complete, exact and efficient C++ implementation of a method for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It is based on the near-optimal algorithm recently introduced by Dupont et al.~\cite{dupont03a}. Unlike existing implementations, it correctly identifies and parameterizes all the connected components of the intersection in all the possible cases, returning parameterizations with rational functions whenever such parameterizations exist. In addition, the coefficient field of the parameterizations is either minimal or involves one possibly unneeded square root.
- a – INRIA
- b – CNRS
- 1 : ISA (INRIA Lorraine - LORIA)
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : robustness of geometric computation - quadric surface intersection || robustesse des calculs géométriques - intersection de quadriques
- Référence interne : A04-R-021 || lazard04b
- Commentaire : Colloque avec actes et comité de lecture. internationale.
- inria-00104003, version 1
- http://hal.inria.fr/inria-00104003
- oai:hal.inria.fr:inria-00104003
- Contributeur : Sylvain Lazard
- Soumis le : Mercredi 7 Novembre 2007, 10:23:14
- Dernière modification le : Jeudi 20 Février 2014, 14:38:16
Documents associés
Exporter