CURVE INTERPOLATION DEVICE

摘要

PURPOSE:To prevent the increase of hardware and to reduce the calculation of mid point of less step and of one step in interpolating points on the curve while repeatedly obtaining the mid point based on four control points on the three-dimensional Bezier curve. CONSTITUTION:The mid points are calculated in small mid-point generators 31-33 based on the coordinate of the control point stored in small registers 11-14. The result is saved in the registers 11-14 or in small auxiliary registers 21-24. The processing is repeated three times to obtain the halved control points. The latter half of the control point is retrieved in a stack and the first half is divided into two again. When a discrimination section detects that the both ends of the control point are converged into two points, outputted as an interpolation point. Then, the latter half of the control point is restored from the stuck to the small registers 11-14 to repeat the same processing.