A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures

Journal of the ACM - Tập 17 Số 4 - Trang 589-602 - 1970
Hiroshi Akima1
1ESSA Research Laboratories, Institute for Telecommunication Sciences, Boulder, Colorado

Tóm tắt

A new mathematical method is developed for interpolation from a given set of data points in a plane and for fitting a smooth curve to the points. This method is devised in such a way that the resultant curve will pass through the given points and will appear smooth and natural. It is based on a piecewise function composed of a set of polynomials, each of degree three, at most, and applicable to successive intervals of the given points. In this method, the slope of the curve is determined at each given point locally, and each polynomial representing a portion of the curve between a pair of given points is determined by the coordinates of and the slopes at the points. Comparison indicates that the curve obtained by this new method is closer to a manually drawn curve than those drawn by other mathematical methods.

Từ khóa


Tài liệu tham khảo

ACKLAND , T . G . On osculatory interpolation, where the given values of the function are at unequal intervals . J. Inst. Actuar. 9 ( 1915 ), 369 - 375 . ACKLAND, T .G . On osculatory interpolation, where the given values of the function are at unequal intervals. J. Inst. Actuar. 9 (1915), 369-375.

GREVILLE , T. N . E . Spline functions, interpolation, and numerical quadrature . In Mathematical Methods for Digital Computers , Vol. 2 , A. Ralston and H. S. Wilf (Eds.), Wiley , New York, 1967 , Ch. 8. GREVILLE, T. N .E . Spline functions, interpolation, and numerical quadrature. In Mathematical Methods for Digital Computers, Vol. 2, A. Ralston and H. S. Wilf (Eds.), Wiley, New York, 1967, Ch. 8.

HILDEBRAND , F . B . Introduction to Numerical Analysis . McGraw-Hill , New York , 1956 , Ch. 2, 3, 4, and 9. HILDEBRAND, F .B . Introduction to Numerical Analysis. McGraw-Hill, New York, 1956, Ch. 2, 3, 4, and 9.

KARUP , J. On a new mechanical method of graduation . In Transactions of the Second International Actuarial Congress. C. and E. Layton , London , 1899 , pp. 78 - 109 . KARUP, J. On a new mechanical method of graduation. In Transactions of the Second International Actuarial Congress. C. and E. Layton, London, 1899, pp. 78-109.

MILNE , W. E. Numerical Calculus . Princeton U. Press , Princeton, N. J. , 1949 , Ch. III. MILNE, W. E. Numerical Calculus. Princeton U. Press, Princeton, N. J., 1949, Ch. III.

Thông tin
Thông tin xuất bản

Journal of the ACM

Tập 17 Số 4

589-602

Thông tin tác giả