skip to main content
article
Free Access

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

Authors Info & Claims
Published:01 October 1970Publication History
Skip Abstract Section

Abstract

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.

References

  1. 1 ACKLAND, T .G . On osculatory interpolation, where the given values of the function are at unequal intervals. J. Inst. Actuar. 9 (1915), 369-375.Google ScholarGoogle Scholar
  2. 2 AKIMA, H. A method of smooth curve fitting. ESSA Tech. Rep. ERL 101-ITS 73. US Government Printing Office, Washington, D. C., Jan. 1969.Google ScholarGoogle Scholar
  3. 3 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.Google ScholarGoogle Scholar
  4. 4 HILDEBRAND, F .B . Introduction to Numerical Analysis. McGraw-Hill, New York, 1956, Ch. 2, 3, 4, and 9. Google ScholarGoogle Scholar
  5. 5 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.Google ScholarGoogle Scholar
  6. 6 MILNE, W. E. Numerical Calculus. Princeton U. Press, Princeton, N. J., 1949, Ch. III.Google ScholarGoogle Scholar

Index Terms

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

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                cover image Journal of the ACM
                Journal of the ACM  Volume 17, Issue 4
                Oct. 1970
                169 pages
                ISSN:0004-5411
                EISSN:1557-735X
                DOI:10.1145/321607
                Issue’s Table of Contents

                Copyright © 1970 ACM

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 October 1970
                Published in jacm Volume 17, Issue 4

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • article

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader