Intersecting Quadrics: An Efficient and Exact Implementation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computational Geometry Année : 2006

Intersecting Quadrics: An Efficient and Exact Implementation

Résumé

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
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
385 Consultations
1672 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More