Intersecting Quadrics: An Efficient and Exact Implementation

Sylvain Lazard 1 Luis Peñaranda 1 Sylvain Petitjean 1
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Mots-clés : robustesse des calculs géométriques quadric surface intersection intersection de quadriques robustness of geometric computation
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
https://hal.inria.fr/inria-00104003
Contributor : Sylvain Lazard <>
Submitted on : Wednesday, November 7, 2007 - 10:23:14 AM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Tuesday, April 6, 2010 - 6:33:38 PM

File

SoCG_final.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean. Intersecting Quadrics: An Efficient and Exact Implementation. Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. pp.419 - 428, ⟨10.1145/997817.997880⟩. ⟨inria-00104003⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

395

Files downloads

171

Contact


archive-ouverte@inria.fr