SU696498A1 - Linear approximator - Google Patents

Description

(54) LINEAR APPROXY / MATER

I

The invention relates to the field of computing, to devices for processing graphical information.

Linear approximators are known that contain a block of information, a control unit, registers and logic elements l.

In known devices processing. information is kept separately in portions, therefore, firstly,. they have a significant amount of memory, and, secondly, approximation segments cannot be longer than a definite length.

The closest technical solution to this. is a linear ashgracker containing a graphic information reading unit, the first and second outputs of which are connected to the corresponding inputs of the control unit 2.

The disadvantage of the prototype is its complexity, since a general-purpose computer is usually used as a control unit.

The aim of the invention is to simplify the approximator.

This is due to the fact that the approximator contains 11 T interpolators of the upper and the least graphics and two flip-flops, the single inputs of which are connected to the first output of the graphic information block, and the outputs and zero inputs are fed to the inputs of the upper and lower interpolators, respectively, of the upper and lower graph lines, setpoint change inputs and second interpolator outputs of the upper and lower graph line are connected to the corresponding outputs and inputs of the control unit.

FIG. 1 an approximator structural diagram has been compiled; in fig. 2 shows timing diagrams of its operation, which are explained in FIG. 3

Claims (2)

The approximator contains a block 1 of reading graphic information, two PS flip-flops 2, an interpolator 3 of the upper line of the graph, an interpolator 4 of the lower line of the graph, and a block 5 of control. It should be noted that in the approximation, the information on the X and Y coordinates is processed as an increment of coordinates compared to the end point of the previous approximating segment, which is equivalent to the transfer for each interval of approximation of the origin of coordinates to the initial point of the approximating segment. The initial installation in interpolator 3 records Xj, 1, y igdi-t5, and interpolator 4 records X "1, where - the maximum possible angle of inclination of the calculated curve; 9 - approximation error. When counting the contour information from the outputs of block 1, signals about unit increments of coordinates Y are sent to the input of block 5 of control, and the coordinates X to the input of installation of unit triggers of register 2. Thus, after reading information about unit increments of coordinate X, the output Trigger 2 signals include interpolators 3 and 4, which will work as long as their outputs also show a signal of unit activation along the X axis. During this time, in the interpolator, the 3 coordinate X becomes equal to 1, and Y - the value of tg ° C + fi sootvetshao l interpolator 4; X2 1, y2 -tga --- S. The process of changing the coordinates is shown in FIG. 3 arrows for the case when tgoi. . After zeroing both triggers 2, an impulse is formulated, according to which codes of quantities V, are received from the outputs of interpolators. Y.-For the first point, the conditions Y + 6 and 3 Cj + S are complied with, so the pulses at the outputs of block 5 are received, and as X. ,, ЗС to interpolator 3 are recorded from the coordinate of point A: Xd, Od, and in interzolor 4 - points W: X, X / v. In this case, the cateptic interpolator, if it is included, will in the form of single increments reproduce the direct, passage through the origin and the point with the indicated coordinates (setpoint), i.e. interpolator 3 will reproduce the forward L, and interpolator 4 will produce L. 2 When the read unit moves to the second point, the operation of the approximator is similar to that described above (Fig. 2), and points C and S will become the set points. At the Y step, it will be formed by it at the output of block 5, by which 6 84 immediately issue Y, "2. comparison and, if necessary, recording of new values Xj, Y (Fig. 2). Here, interpolator 3 will remain set as point C, since UAr + B, and for interpolator 4 it will become point T. Thus, interpolators work in the following mode and produce information about the coordinates of points of two straight lines lying on ( interpolator 3), a friend below (interpolator 4) approximates a simulated curve, and one of the coordinates (in our case X) coincides with the coordinate of the Xpo point of the curve lying on the curve. This is how the work goes on until the last point is reached (Fig. 2, 3). In this case, the lower beam will remain unchanged, and the upper beam will turn. After counting the last point as X,, the interpolator 3 will receive the coordinates of the point N: Hz,, Y | . This will set the 3 5. Then it will become Y s 3, and the impulse from block 5 will make the initial setting of interpolators 3 and 4 and interrogate them. Moreover, X and Y | are given as increments of the next approximating segment. Thus, the scheme is ready for the definition of the next approximating segment. From this description it can be seen that changing the coordinates of the settings causes the angle between the two lines to be reduced so that the points lying on the straight line are removed from the curve by a distance of no more than & , and each line contains at least one point remote from the curve of the race B. Equality yg says that the straight segments coincided, i.e. a segment was obtained, all points of which are less than a distance from the curve by a distance & , and two - by a distance of 8, i.e. it is a straight line that approximates a given curve, with a given error of 8 in the best possible way. Claims of the invention A linear approximator comprising a graphic information reading unit, the first and second outputs of which are connected to the corresponding inputs of the control unit, characterized in that, in order to simplify the approximator, it contains interpolators of the upper 56 and lower lines of the graph and two flip-flops, single inputs which are connected to the first, output of the graphic information reading unit, and the outputs and zero inputs are connected to the enable inputs to the first outputs of the corresponding interpolators of the upper and lower lines graphics, setpoint change inputs and second interpolator outputs of the top and. the bottom line of the graph is connected to the corresponding outputs and inputs of the control unit. Sources of information taken into account in the examination 1. USSR author's certificate number 257150, cl. Q 06 F 9 / GS, 1969. 2. Abstracts of the All-Union Conference Automation of cutting fabrics and shoe materials. Kiev, KTILP, 1975, p. 67 (prototype). FIG.