This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Parametric Surface Interpolation
September/October 1992 (vol. 12 no. 5)
pp. 45-52

A survey comparing methods for constructing smooth parametric surfaces to interpolate vertices and normal vectors of a triangulated polyhedron is presented. Particular attention is paid to the quality or fairness of the fit, measured by examining how curvature is distributed over the surface. The methods surveyed all generate surfaces composed of one or more surface patches per triangular facet of the input polyhedron. The approaches require an analysis of the number of constraints versus the number of degrees of freedom. Constraints include not only the interpolation conditions, but also continuity conditions imposed where adjacent surface patches abutt. Once the constraints are satisfied, there are generally surplus degrees of freedom. It is shown that the setting of these remaining free parameters can dramatically affect the shape of the surface, so the various methods are classified according to how they assign values to the free parameters.

1. R. Franke and G. Nielson, "Scattered Data Interpolation: A Tutorial and Survey," inGeometric Modeling: Methods and Applications, H. Hagen and D. Roller, eds., Springer-Verlag, New York, 1991, pp. 131- 160.
2. G. Farin,Curves and Surfaces in Computer Aided Geometric Design: A Practical Guide. New York: Academic, 1990.
3. G. Farin, "A Modified Clough-Tocher Interpolant,"Computer Aided Geometric Design, Vol. 2, Nos. 1-3, Sept. 1985, pp. 19-27.
4. H.P. Moreton and C.H. Séquin, "Functional Optimization for Fair Surface Design,"Computer Graphics(Proc. Siggraph), Vol. 26, July 1992. Also available as Tech. Report UCB/CSD 91/664, Dept. of Electrical Engineering and Computer Science, Univ. of California, Berkeley, 1991.
5. L.A. Shirman and C.H. Séquin, "Local Surface Interpolation with Bezier Patches: Errata and Improvements,"Computer Aided Geometric Design, Vol. 8, No 3, Aug. 1991, pp. 217-221.
6. G.M. Nielson, "A Transfinite, Visually Continuous, Triangular Interpolant," inGeometric Modeling: Algorithms and New Trends, G. Farin, ed., SIAM, Philadelphia, 1987, pp. 235-246.
7. S. Mann et al., "A Survey of Parametric Scattered Data Fitting Using Triangular Interpolants," inCurve and Surface Design, H. Hagen, ed., SIAM, Philadelphia, 1992, pp. 145-172.
8. H. Chiyokura and F. Kimura, "Design of Solids with Free-Form Surfaces," inComputer Graphics (Proc. of Siggraph), Vol. 17, No. 3,1983, pp. 289-298.
9. G. Celniker and D. Gossard, "Deformable Curve and Surface Finite-Elements for Free-Form Shape Design,"Computer Graphics(Proc. Siggraph), Vol. 25, No. 4, July 1991, pp. 257-266.
10. T. DeRose and S. Mann, "An ApproximatelyG1Cubic Surface Interpolant," inMathematical Methods in Computer Aided Geometric Design II, T. Lyche and L. Schumaker, eds., Academic Press, San Diego, 1992, pp. 185-196.

Citation:
Michael Lounsbery, Stephen Mann, Tony DeRose, "Parametric Surface Interpolation," IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 45-52, Sept.-Oct. 1992, doi:10.1109/38.156012
Usage of this product signifies your acceptance of the Terms of Use.