Skip to Main content Skip to Navigation
Conference papers

Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation

Laurent Dupont 1 Sylvain Lazard 1 Daniel Lazard 2 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
2 UPMC - Université Pierre et Marie Curie - Paris 6
Abstract : We present an algorithm that computes an exact parametric form of the intersection of two real quadrics in projective three-space given by implicit equations with rational coefficients. This algorithm represents the first complete and robust solution to what is perhaps the most basic problem of solid modeling by implicit curved surfaces.
Mots-clés : robustesse quadrics robustness geometric computations surface intersection calculs geometriques intersection de surface quadriques
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00099925
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 10:09:55 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM
Long-term archiving on: : Wednesday, March 29, 2017 - 1:16:15 PM

Files

Vignette du document
A04-R-480.pdf

Identifiers

  • HAL Id : inria-00099925, version 1

Collections

INRIA | CNRS | UPMC | LORIA | UNIV-LORRAINE | SORBONNE-UNIVERSITE | SU-TI

Citation

Laurent Dupont, Sylvain Lazard, Daniel Lazard, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation. International Conference on Polynomial System Solving - ICPSS 2004, 2004, Paris, France, 3 p. ⟨inria-00099925⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

232

Files downloads

49

 

Contact                    Legal Notice                    Personal Data