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

• Hiroshi Akima

  ESSA Research Laboratories, Institute for Telecommunication Sciences, Boulder, Colorado

抄録

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.

収録刊行物

• Journal of the ACM

  Journal of the ACM 17 (4), 589-602, 1970-10

  Association for Computing Machinery (ACM)

キーワード

• Artificial Intelligence
• Hardware and Architecture
• Information Systems
• Control and Systems Engineering
• Software

詳細情報

• CRID: 1360011142940570112
• NII論文ID: 30021965067
• DOI: 10.1145/321607.321609
• ISSN: 1557735X
• ISSN: 00045411
• Web Site: https://dl.acm.org/doi/pdf/10.1145/321607.321609
• データソース種別:
  • Crossref
  • CiNii Articles