Classifying the nonsingular intersection curve of two quadric surfaces
Authors:
- Wenping WangWWWenping Wang
- Jiaye WangJWJiaye Wang
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 23-32
Abstract
We present new results on classifying the morphology of the nonsingular intersection curve of two quadrics by studying the roots of the characteristic equation, or the discriminant, of the pencil spanned by the two quadrics. The morphology of a nonsingular algebraic curve means the structural (or topological) information about the curve, such as the number of disjoint connected components of the curve in P/spl Ropf//sup 3/ (the 3D real projective space), and whether a particular component is a compact set in any affine realization of P/spl Ropf//sup 3/. For example, we show that two quadrics intersect along a nonsingular space quartic curve in P/spl Ropf//sup 3/ with one connected component if and only if their characteristic equation has two distinct real roots and a pair of complex conjugate roots. Since the number of the real roots of the characteristic equation can be counted robustly with exact arithmetic, our results can be used to obtain structural information reliably before computing the parameterization of the intersection curve; thus errors in the subsequent computation that is most likely done using floating point arithmetic will not lead to erroneous topological classification of the intersection curve. The key technique used to prove our results is to reduce two quadrics into simple forms using a projective transformation, a technique equivalent to the simultaneous block diagonalization of two real symmetric matrices, a topic that has been studied in matrix algebra.Keywords
This publication has 10 references indexed in Scilit:
- Computing a 3-dimensional cell in an arrangement of quadrics2001
- Geometric Algorithms for Detecting and Calculating All Conic Sections in the Intersection of Any 2 Natural Quadric SurfacesGraphical Models and Image Processing, 1995
- On the lower degree intersections of two natural quadricsACM Transactions on Graphics, 1994
- Quadric-surface intersection curves: shape and structureComputer-Aided Design, 1993
- Automatic parsing of degenerate quadric-surface intersectionsACM Transactions on Graphics, 1989
- Geometric approaches to nonplanar quadric surface intersection curvesACM Transactions on Graphics, 1987
- Algebraic methods for intersections of quadric surfaces in GMSOLIDComputer Vision, Graphics, and Image Processing, 1983
- Mathematical models for determining the intersections of quadric surfacesComputer Graphics and Image Processing, 1979
- A parametric algorithm for drawing pictures of solid objects composed of quadric surfacesCommunications of the ACM, 1976
- A canonical form for a pair of real symmetric matrices that generate a nonsingular pencilLinear Algebra and its Applications, 1976