Intersecting Quadrics: An Efficient and Exact Implementation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computational Geometry Year : 2006

Intersecting Quadrics: An Efficient and Exact Implementation


We present the first complete, exact, 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 recently introduced by Dupont et al. and builds upon Levin's seminal work. Unlike existing implementations, it correctly identifies and parameterizes all the connected components of the intersection in all cases, returning parameterizations with rational functions whenever such parameterizations exist. In addition, the coefficient rings of the parameterizations are either minimal or involve one possibly unneeded square root. We 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.
Fichier principal
Vignette du fichier
cgta_final.pdf (421.86 Ko) Télécharger le fichier

Dates and versions

inria-00000380 , version 1 (29-09-2005)



Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean. Intersecting Quadrics: An Efficient and Exact Implementation. Computational Geometry, 2006, 35 (1-2), pp.74--99. ⟨10.1016/j.comgeo.2005.10.004⟩. ⟨inria-00000380⟩
362 View
1542 Download



Gmail Facebook Twitter LinkedIn More