Spline interpolation method

Abstract

A spline interpolation method of subjecting given points to interpolation by using a cubic spline curve is provided. A first-derivative vector is derived from a preset number of points including a starting point (P.sub.1), and a cubic equation between the starting point and a next point is derived based on the coordinate values of the preset points including the starting point (P.sub.1) and the extreme point condition of the starting point (P.sub.1), to derive a spline curve between the starting point (P.sub.1) and a point (P.sub.2) next to the starting point (P.sub.1). Next, the first-derivative vector at P.sub.2 and a new next point are used instead of the starting point (P.sub.1), to derive a cubic curve between P.sub.2 and P.sub.3. In this way, a cubic equation between points is sequentially derived to obtain a cubic spline curve, and as a result, a spline curve posing no practical problems can be obtained without previously receiving all of the sequential points, while sequentially receiving the sequential points in a forward direction.

Dependencies are inferred from the claim text.