Geometric approaches to nonplanar quadric surface intersection curves
- 1 October 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 6 (4) , 274-307
- https://doi.org/10.1145/35039.35041
Abstract
Quadric surfaces occur frequently in the design of discrete piece parts in mechanical CAD/CAM. Solid modeling systems based on quadric surfaces must be able to represent intersection curves parametrically and in a fashion that allows the underlying surfaces to be partitioned. An algebraic approach originally developed by Levin meets these needs but is numerically sensitive and based on solutions to fourth-degree polynomial equations. In this paper we develop geometric approaches that are robust and efficient, and do not require solutions to polynomials of degree higher than 2.Keywords
This publication has 7 references indexed in Scilit:
- Conic Representations for Shape DescriptionIEEE Computer Graphics and Applications, 1987
- Two Approaches to a Computer Model for Quadric SurfacesIEEE Computer Graphics and Applications, 1983
- The Build Group of Solid ModelersIEEE Computer Graphics and Applications, 1982
- GMSolid: Interactive Modeling for Design and Analysis of SolidsIEEE Computer Graphics and Applications, 1982
- Solid Modeling: A Historical Summary and Contemporary AssessmentIEEE Computer Graphics and Applications, 1982
- PADL-2: A Technical SummaryIEEE Computer Graphics and Applications, 1982
- A parametric algorithm for drawing pictures of solid objects composed of quadric surfacesCommunications of the ACM, 1976