Hermite interpolation of rational space curves using real algebraic surfaces

We present a simple characterization of the lowest degree, implicitly defined, real algebraic surfaces, which smoothly contain any given number of points and algebraic space curves, of arbitrary degree. The characterization is constructive, yielding efficient algorithms for generating families of such algebraic surfaces. Smooth containment of space curves yields C1-continuous surface fitting, and is a generalization of standard Hermite interpolation applied to fitting curves through point data, equating derivatives at those points. We deal with the containment and matching of “normals” (vectors orthogonal to tangents), possibly varying along the entire span of the space curves. Such Hermite interpolated surfaces prove useful as “blending” or “joining” surfaces for solid models as well as “fleshing” surfaces for curved wireframe models.

[1]  Philip Franklin,et al.  Methods of advanced calculus , 1944 .

[2]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[3]  Ramon F. Sarraga,et al.  G1 interpolation of generally unrestricted cubic Bézier curves , 1987, Comput. Aided Geom. Des..

[4]  A. Requicha,et al.  CONSTANT-RADIUS BLENDING IN SOLID MODELLING , 1984 .

[5]  A. Derose Geometric continuity: a parametrization independent measure of continuity for computer aided geometric design (curves, surfaces, splines) , 1985 .

[6]  J. Warren On algebraic surfaces meeting with geometric continuity , 1986 .

[7]  Chandrajit L. Bajaj,et al.  Geometric Modeling with Algebraic Surfaces , 1988, IMA Conference on the Mathematics of Surfaces.

[8]  J. Hopcroft,et al.  The Potential Method for Blending Surfaces and Corners , 1985 .

[9]  Joe D. Warren Blending quadric surfaces with quadric and cubic surfaces , 1987, SCG '87.

[10]  Anthony D. DeRose Geometric Continuity: A Parameterization Independent Measure of , 1985 .

[11]  John Woodwark Blends in geometric modelling , 1987 .

[12]  Per-Olof Fjällström,et al.  Smoothing of polyhedral models , 1986, SCG '86.

[13]  Chandrajit L. Bajaj,et al.  Tracing surface intersections , 1988, Comput. Aided Geom. Des..

[14]  Thomas W. Sederberg Piecewise algebraic surface patches , 1985, Comput. Aided Geom. Des..

[15]  Ramon F. Sarraga,et al.  Errata: G1 interpolation of generally unrestricted cubic Bézier curves , 1989, Comput. Aided Geom. Des..

[16]  J. Hopcroft,et al.  Quadratic blending surfaces , 1985 .

[17]  Alan E. Middleditch,et al.  Blend surfaces for set theoretic volume modelling systems , 1985, SIGGRAPH '85.