| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Intersecting Quadrics: An Efficient and Exact Implementation
Abstract : 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.
Cited literature [16 references]
https://hal.inria.fr/inria-00104003
Contributor : Sylvain Lazard <>
Submitted on : Wednesday, November 7, 2007 - 10:23:14 AM
Last modification on : Friday, February 26, 2021 - 3:28:03 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 6:33:38 PM
Contributor : Sylvain Lazard <>
Submitted on : Wednesday, November 7, 2007 - 10:23:14 AM
Last modification on : Friday, February 26, 2021 - 3:28:03 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 6:33:38 PM
File
SoCG_final.pdf
Files produced by the author(s)