Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections

Laurent Dupont 1 Daniel Lazard 2 Sylvain Lazard 1 Sylvain Petitjean 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given quadrics. For each real type of intersection, we design, in this third part, an algorithm for computing a near-optimal parameterization. We also give here examples covering all the possible situations, in terms of both the real type of intersection and the number and depth of square roots appearing in the coefficients.
Complete list of metadatas

https://hal.inria.fr/inria-00071227
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 2:43:49 PM
Last modification on : Thursday, March 21, 2019 - 12:59:06 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:02:21 PM

Identifiers

  • HAL Id : inria-00071227, version 1

Citation

Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean. Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections. [Research Report] RR-5669, INRIA. 2005. ⟨inria-00071227⟩

Share

Metrics

Record views

420

Files downloads

371