Algebraic surface design with Hermite interpolation
Authors:
Open Access
- 2 January 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 11 (1) , 61-91
Abstract
This paper presents an efficient algorithm called Hermite interpolation, for constructing low-degree algebraic surfaces, which contain, with C 1 or tangent plane continuity, any given collection of points and algebraic space curves having derivative information. Positional as well as derivative constraints on an implicitly defined algebraic surface are translated into a homogeneous linear system, where the unknowns are the coefficients of the polynomial defining the algebraic surface. Computaional details of the Hermite interpolation algorithm are presented along with several illustrative applications of the interpolation technique to construction of joining or blending surfaces for solid models as well as fleshing surfaces for curved wire frame models. A heuristic approach to interactive shape control of implicit algebraic surfaces is also given, and open problems in algebraic surface design are discussed.Keywords
This publication has 17 references indexed in Scilit:
- Geometric continuityComputer Aided Geometric Design, 1991
- Generation of Configuration Space Obstacles: Moving Algebraic SurfacesThe International Journal of Robotics Research, 1990
- Smooth Piecewise Quadric Surfaces1989
- Tracing surface intersectionsComputer Aided Geometric Design, 1988
- Triangular Bernstein-Bézier patchesComputer Aided Geometric Design, 1986
- Quadratic blending surfacesComputer-Aided Design, 1986
- Surfaces in computer aided geometric design: a survey with new resultsComputer Aided Geometric Design, 1985
- Blend surfaces for set theoretic volume modelling systemsACM SIGGRAPH Computer Graphics, 1985
- Cylindrical Algebraic Decomposition I: The Basic AlgorithmSIAM Journal on Computing, 1984
- A survey of curve and surface methods in CAGDComputer Aided Geometric Design, 1984