Automatic parsing of degenerate quadric-surface intersections
- 1 July 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 8 (3) , 174-203
- https://doi.org/10.1145/77055.77058
Abstract
In general, two quadric surfaces intersect in a nonsingular quartic space curve. Under special circumstances, however, this intersection may “degenerate” into a quartic with a double point, or a composite of lines, conics, and twisted cubics whose degrees, counted over the complex projective domain, sum to four. Such degenerate forms are important since they occur with surprising frequency in practice and, unlike the generic case, they admit rational parameterizations. Invoking concepts from classical algebraic geometry, we formulate the condition for a degenerate intersection in terms of the vanishing of a polynomial expression in the quadric coefficients. When this is satisfied, we apply a multivariate polynomial factorization algorithm to the projecting cone of the intersection curve. Factors of this cone which correspond to intersection components “at infinity” may be removed a priori. A careful examination of the remaining cone factors then facilitates the identification and parameterization of the various real, affine intersection elements that may arise: isolated points, lines, conics, cubics, and singular quartics. The procedure is essentially automatic (avoiding the tedium of case-by-case analyses), encompasses the full range of quadric forms, and is amenable to implementation in exact (symbolic) arithmetic.Keywords
This publication has 9 references indexed in Scilit:
- Natural quadrics: Projections and intersectionsIBM Journal of Research and Development, 1989
- Geometric approaches to nonplanar quadric surface intersection curvesACM Transactions on Graphics, 1987
- Automatic parameretization of rational curves and surfaces 1: conics and conicoidsComputer-Aided Design, 1987
- Algebraic methods for intersections of quadric surfaces in GMSOLIDComputer Vision, Graphics, and Image Processing, 1983
- Factoring polynomials with rational coefficientsMathematische Annalen, 1982
- Closure of Boolean operations on geometric entitiesComputer-Aided Design, 1980
- 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
- BE VISION, A Package of IBM 7090 FORTRAN Programs to Draw Orthographic Views of Combinations of Plane and Quadric SurfacesJournal of the ACM, 1966