Computing quadric surface intersections based on an analysis of plane cubic curves

  • Authors:
  • Wenping Wang;Barry Joe;Ronald Goldman

  • Affiliations:
  • Department of Computer Science, University of Hong Kong, Hong Kong;ZCS Inc., Calgary, AB, Canada;Department of Computer Science, Rice University, Houston, TX

  • Venue:
  • Graphical Models
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computing the intersection curve of two quadrics is a fundamental problem in computer graphics and solid modeling. We present an algebraic method for classifying and parameterizing the intersection curve of two quadric surfaces. The method is based on the observation that the intersection curve of two quadrics is birationally related to a plane cubic curve. In the method this plane cubic curve is computed first and the intersection curve of the two quadrics is then found by transforming the cubic curve by a rational quadratic mapping. Topological classification and parameterization of the intersection curve are achieved by invoking results from algebraic geometry on plane cubic curves.