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
2 UPMC - Université Pierre et Marie Curie - Paris 6

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: quadrics; robustesse; robustness; geometric computations; surface intersection; calculs geometriques; intersection de surface; quadriques

Domaines: Autre [cs.OH]

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⟩