The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (1989 vol.9)
pp: 45-55
ABSTRACT
<p>Several issues and techniques related to the problem of constructing shape-preserving interpolants for discrete gridded data are discussed. For choosing slopes and twists it is shown that the method of parabolic blending is intuitively appealing and easy to implement, and that it produces results consistent with standard notions of implied shape. It is shown by examples that standard bicubic patches fail to respect the shape implied by this augmented data, and two alternative patching schemes based on adaptive tension techniques, which remedy the problem, are provided. The constructions are general enough to encompass many different tensioning methods, including the classical tension splines of D.G. Schweikert (1966) and rational splines. Both schemes used univariate techniques along grid lines to produce a network of shape-preserving curves. One scheme then makes further use of tensioned interpolation to provide the extra information that allows use of a general-purpose Coons patch. The other scheme involves the use of a novel patch 'customized' for blending the independently tensioned boundary curves. The latter method performs comparably with the former, at considerably reduced cost.</p>
CITATION
Yates Fletcher, David F. McAllister, "A Tension-Compatible Patch for Shape-Preserving Surface Interpolation", IEEE Computer Graphics and Applications, vol.9, no. 3, pp. 45-55, May/June 1989, doi:10.1109/38.28110
REFERENCES
1. S.A. Coons, "Surfaces for Computer-Aided Design of Space Figures," Design Division, Dept. of Mechanical Eng., MIT, Cambridge, Mass., Jan. 1964.
2. J.C. Ferguson, "Multivariable Curve Interpolation,"J. ACM, Vol. 11, No. 2, April 1964, pp. 221-228.
3. M.A. Sabin, "A 16-point Bicubic Formulation Suitable for Multipoint Surfaces," VTO/M, No. 155, British Aircraft Corp., Weybridge, UK, 1969.
4. R.E. Barnhill, J.H. Brown, and I.M. Klucewitz, "A New Twist in Computer Aided Design,"Computer Graphics and Image Processing, Vol. 8, No. 1, Aug. 1978, pp. 78-91.
5. S.L. Dodd, D.F. McAllister, and J.A. Roulier, "Shape-Preserving Spline Interpolation for Specifying Bivariate Functions on Grids,"CG&A, Vol. 3, No. 6, Sept. 1983, pp. 70-79.
6. F.N. Fritsch, "Use of Shape Preserving Interpolation Methods in Surface Modeling,"Symp. CAGM, Conf. Publication 2272, NASA, Hampton, Va., 1983.
7. A.W. Overhauser, "Analytic Definition of Curves and Surfaces by Parabolic Blending," Tech. Report SL 68-40, Ford Motor Co., Detroit, 1968.
8. J.A. Brewer and D.C. Anderson, "Visual Interaction with Over-hauser Curves and Surfaces,"Computer Graphics(Proc. SIGGRAPH), Vol. 11, No. 2, July 1977, pp. 132-137.
9. W. Boehm, G. Farin, and J. Kahmann, "A survey of curve and surface methods in CAGD,"Comput. Aided Geometric Des., vol. 1, no. 1, pp. 1-60, July 1984.
10. H. Akima, "A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures,"J. ACM, Vol. 17, No. 4, Oct. 1970, pp. 589-602.
11. A.R. Forrest,Curves and Sufaces for Computer Aided Design, doctoral dissertation, Cambridge Univ., Cambridge, UK, 1968.
12. W.J. Gordon, "Blending Function Methods of Bivariate and Multivariate Interpolation and Approximation,"SIAM J. Numerical Analysis, Vol. 8, No. 1, Mar. 1971, pp. 158-177.
13. G.Y. Fletcher and D.F. McAllister, "An Analysis of Tension Methods for Convexity-Preserving Interpolation,"CG&A, Vol. 7, No. 8, Aug. 1987, pp. 7-14.
14. D.G. Schweikert, "An Interpolation Curve Using a Spline in Tension,"J. Math. and Physics, Vol. 45, No. 3, Sept. 1966, pp. 312-317.
15. H. Spath,Spline Algorithms for Curves and Surfaces, W.D. Hoskins and H.W. Sagar, translators, Utilitas Mathematica, Inc., Winnipeg, Canada, 1974.
16. R.V. Soanes, Jr., "VP-Splines, an Extension of Twice Differentiable Interpolation," Army Research Office Report 76-3, Research Triangle, N.C., 1976.
17. J.A. Gregory, "Smooth Interpolation Without Twist Constraints,"Computer Aided Geometric Design, R.E. Barnhill and R.F. Riesenfeld, eds., Academic Press, New York, 1974, pp. 71-87.
18. C. de Boor, "Bicubic Spline Interpolation,"J. Math and Physics, Vol. 41, No. 3, Sept. 1962, pp. 212-218.
19. J.R. Schiess, "Two Algorithms for Rational Spline Interpolation of Surfaces," Tech. Paper 2536, NASA, Hampton, Va., 1986.
99 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool