Title:
HIGH SPEED LINEAR INTERPOLATION SYSTEM
Document Type and Number:
Japanese Patent JPS6126174
Kind Code:
A
Abstract:
PURPOSE:To attain accurate linear interpolation without using division by forming inclinations indicating straight lines in respective sections constituting a polygonal line and the coordinates of an original point in a storage device as a data table when a curve is made approximate to the polygonal line. CONSTITUTION:To make a curve similar to a polygonal line, inclinations (ai) indicating straight lines in respective sections constituting the polygonal line and the coordinates (xi, yi) (i=1-n) of original points of respective straight lines are stored in the storage device as a data table. In case of finding out the approximate value (y) of the curve for input data x on the basis of linear interpolation, the coordinates of the original point and the inclination in a section including input data (x) are retrieved from the data table and the interpolated value (y) is found out by y=ai(x-xi)+yi. Consequently, the interpolated value can be found out without using division, so that the processing speed is increased, the capacity of a memory can be reduced and high accurate linear interpolation can be attained because how to fix each linear section is not limited.
More Like This:
| JP4474674 | Positioning control device |
| JP5281347 | Control device and control method |
| JP5092597 | Drive control device |
Inventors:
AKIMA HIDEO
Application Number:
JP14841084A
Publication Date:
February 05, 1986
Filing Date:
July 17, 1984
Export Citation:
Assignee:
FUJITSU LTD
International Classes:
G05B11/36; B60W10/04; B60W10/10; F16H61/00; G05B19/4103; G06F17/17; (IPC1-7): G05B11/36; G05B19/403; G06F15/353
Domestic Patent References:
| JPS50157838U | 1975-12-27 |
Attorney, Agent or Firm:
Sadaichi Igita