Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation

Abstract : We present the first complete, robust, and efficient C++ implementation for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It is based on the near-optimal algorithm presented in Parts I, II, and III [5, 6, 7] of this paper. Our implementation correctly identifies and parameterizes all the algebraic components of the intersection in all cases, returning parameterizations with rational functions whenever such parameterizations exist. In addition, the field of the coefficients of the parameterizations is either of minimal degree or involves one possibly unneeded square root. We also prove upper bounds on the size of the coefficients of the output parameterizations and compare these bounds to observed values. We give other experimental results and present some examples.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070341
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:10:43 PM
Last modification on : Friday, August 10, 2018 - 2:12:03 PM
Long-term archiving on : Sunday, April 4, 2010 - 8:59:41 PM

Identifiers

  • HAL Id : inria-00070341, version 1

Collections

Citation

Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation. [Research Report] RR-5670, INRIA. 2005, pp.30. ⟨inria-00070341⟩

Share

Metrics

Record views

362

Files downloads

484