SU1282084A1 - Linear interpolator - Google Patents

Abstract

The invention relates to computing and automation and can be applied in graphic output devices, as well as in computer numerical control systems. The purpose of the invention is to increase the speed of reproduction of vertical, horizontal straight lines, as well as straight lines with a slope angle of 45 °. The linear interpolator contains two increment counters, three coincidence blocks, a pulse counter, a pulse generator, a trigger, an evaluation function sign determining unit, an evaluation function counter, a reversible counter, a decoder, a single vibrator, an OR-NOT element, ten AND elements, and eight OR elements . If one of the increments Dl: or Dy, written respectively in the increment counters, or on one of the outputs of the blocks, matches the level of a logical unit, leads to the prohibition of the passage of pulses from the generator to the functional unit of working off the segments according to the method of estimating function of In this case, the passage of pulses from the generator to the output of one (when working horizontal and vertical straight) or simultaneously two (when working straight with a tilt angle of 45 °) elements I is allowed. These pulses go to the subtracting inputs of increment counters containing a non-zero coordinate until the counter is reset. In this case, a signal is generated} 1al of a logical unit, leading to the yctaHOBKe of the first trigger in the zero state, prohibiting the operation of the pulse generator. Testing horizontal, vertical or with a tilt angle of 45 ° my finished. The distribution of the straight segment with inclination angles other than 0.45 °, 90 ° produced by calculating the evaluation function. When reproducing vertical, horizontal, straight - my or straight with a tilt angle of 45 & the playback time of the segment is determined from the relationship, where t is the pulse period from the generator; D is the increment value of the nonzero coordinate. 1 il. i (L N5 00 to about 00

Description

The invention relates to computing and automation and can be used in graphic information output devices, as well as in computer numerical control systems.

The purpose of the invention is to increase the speed of reproduction of vertical, horizontal straight lines, and also straight lines with a tilt angle of 45 °.

In the output devices of the graphic element indy element And 29, fifth 5, sixth 31 and eighth 32 elements OR, seventh 33 and eighth 34 elements And, fourth 35 and seventh 36 elements OR.

The interpolator works as follows.

The signal "Start trigger 7 is set to one state, allowing the pulses to reach the output of generator 6. In the counters 1 and 2 coordinate priformations, as well as in the 10-digit system, the maximum control increment of the LH and remote controls are recorded, respectively. Since, by the beginning, the new weight is the reproduction of vertical and horizontal straight lines, as well as direct ones, the slope angle of which is 45 °, and their average distribution with respect to the possible reproduction range is characterized by the following meanings: horizontal straight vertical straight lines 40%. Therefore, improving the performance of the implementation of these direct will significantly improve the efficiency of the digital linear interpolator while maintaining high accuracy. In known interpolators, the reproduction of all direct segments by the same algorithm of function interpretation is ensured by the counter 5 being in the zero state, then, if the increment zero is equal. YES, the output of the block 3 coincidence appears Further development of the vertical straight segment. If the prerush is equal to zero, 45%, neither the remote signal of the logical unit is formed at the output of block 4, the determination of the horizontal straight line is determined.

2Q The equality of the additions of the coordinates DF and DU leads to the appearance of a signal of a logical unit at the output of the third block 26 of coincidence.

If, after recording the coordinates of the DH and the remote control in counters 1 and 2, the requests for one of

rovani In the proposed linear 25 outputs of blocks 3, 4 and 26 coincide, the separated element is AND 29, the fifth 30, the sixth 31 and the eighth 32 elements OR, the seventh 33 and eighth 34 elements AND, the fourth 35 and seventh 36 elements OR.

The interpolator works as follows.

The signal "Start trigger 7 is set to one state, allowing the arrival of pulses at the output of the generator 6. The counters 1 and 2 are coordinate

In contrast to the existing ones, an independent (without calculating the evaluation function or complex algorithmic transformations) reproduction of the most encountered direct (vertical ones) is provided.

thirty

is the level of the logical unit, then the output of the OR-NOT 28 element is set to a logical zero level, a definite process of reproducing horizontal, vertical, and straight with a slope

horizontal and with a tilt angle of 45 °) at 45 °. The specified signal blocks the passage.

the basis of a binary counter by issuing to the registering authorities a number of pulses equal to a non-zero increment, by a non-zero coordinate (when implementing vertical or horizontal straight lines) or simultaneously in both coordinates (when implementing a straight line with a 45 ° slope). At the same time, a high speed of the realization of the specified direct speeds, determined by the time of execution of the micro-account operation, is achieved. Straight lines that have a slope angle that does not coincide with O, 45 and 90 ° or their multiples, and meet with a low probability, are reproduced on the basis of a calculation of the evaluation function.

The drawing shows the block diagram of the proposed linear interpolator.

The linear interpolator contains the first 1 and second 2 increment counters, the first 3 and second 4 blocks of matches, the counter of 5 pulses, the generator of 6 pulses, the first 7, third 8, fourth 9, second 10 and fifth 11 triggers, unit 12 for determining the sign of the evaluation functions, evaluation function 13 counter, reversible counter 14, decoder 15, one-shot 16, fourth 17, third 18, first 19, second

50

the impulses received at the first input element And 27 from the generator 6 pulses at the output element. In this case, in the case of reproducing the vertical and horizontal straight lines, the passage of pulses from generator 6 to the output of the seventh 33 and eighth 34 AND elements will be provided, since the output of element 30 or 31 sets the level of the logical unit.

When playing horizontal or vertical straight with the arrival of each pulse from the pulse generator 6, the value of the counter 1 or 2, containing a non-zero coordinate, decreases by one. When working off the horizontal forward impulses that reduce the content of the increment counter 1, also arrive at the output of the OR element 35. The output of the latter is the output X of the interpolator. When working off the vertical direct control pulses arrive at the output of the OR 36 element, simultaneously decreasing the contents of the counter in 2 increments. Upon receipt of the number of pulses equal to the increment value, the subtracting input of counter 1

20, fifth 21 and sixth 22 elements And, 55 increments, containing nonzero

the third 23, the first 24 and the second 25 element-coordinate increments of the vertical or th

you are OR, the third block 26 matches, a horizontal straight line, the counter is zeroed,

element 27 and 27, element OR NOT 28, which leads to the appearance at the inputs

is the level of the logical unit, then the output of the OR-NOT 28 element is set to a logical zero level, a definite process of reproducing horizontal, vertical, and straight with a slope

45 °. The specified signal blocks the passage

about

five

0

the impulses received at the first input element And 27 from the generator 6 pulses at the output element. In this case, in the case of reproducing the vertical and horizontal straight lines, the passage of pulses from generator 6 to the output of the seventh 33 and eighth 34 AND elements will be provided, since the output of element 30 or 31 sets the level of the logical unit.

When playing horizontal or vertical straight with the arrival of each pulse from the pulse generator 6, the value of the counter 1 or 2, containing a non-zero coordinate, decreases by one. When working off the horizontal forward impulses that reduce the content of the increment counter 1, also arrive at the output of the OR element 35. The output of the latter is the output X of the interpolator. When working off the vertical direct control pulses arrive at the output of the OR 36 element, simultaneously decreasing the contents of the counter in 2 increments. Upon receipt of the number of pulses equal to the increment value, the subtracting input of counter 1

ment And 29 signals of unit levels. Moreover, the signal of a single level corresponding to zero increment enters the input of element 29 And by the Start signal, and the signal of a single level corresponding to the end of working out the vertical or horizontal straight segment enters the input of element 29 after zeroing the counter containing a nonzero coordinate . A single signal level at the output of the AND 34 element results in the output of a single level signal at the output of the OR 32 element, which sets trigger 7 to the zero state. The zero level of the signal at the output of the trigger 7 prohibits the arrival of pulses at the output equal to 0.45 and 90 °, which are realized by calculating the evaluation function. When reproducing vertical, horizontal straight lines or straight lines with a 45 ° tilt angle, the reproduction time of a segment is determined from the ratio

,

where / is the pulse following period from generator 6;

A is the value of the increment of a non-zero coordinate.

When all the straight segments in a known device are tested, the interpolation beat is equal to the counter operation cycle.

In one cycle of converting increments into time intervals, the

Rattor 6. The process of interpolating the horizon one value of a single function and a continuous or vertical straight window is one interpolation step. The calculation of the evaluation function is performed by the rules:

If the coordinates DH and LU are equal (a straight line segment with an inclination of 45 °), a single signal level at the output of the third block 26 2 ° coincides with the appearance of a zero level at the output of the OR-NO 28 element and at the outputs of the OR elements 30 and 31. blocks the passage of pulses from the output of generator 6 to the output of element AND 27. Uniform levels at the outputs of 25 elements OR 30 and 31 allow the passage of pulses to the output of elements And 33 and 34. With the arrival of each pulse from generator 6, the value of counters 1 and 2 increments decrease on...

unit, and at the outputs of elements 35 and 36 to the input of the first pulse generator, secondly, control pulses appear, corresponding to a trigger, the output of which is connected to the corresponding processing of a single diagonal step. When zeroing counters 1 and 2 increments after the arrival of the number of pulses equal to the increments, the outputs of the first and second comparison circuits show levels of a logical unit, resulting in the output signal And 32 of the trigger 7 being set to the zero state. The process of working out a straight line with an inclination angle of 45 ° is completed. 40, an evaluation unit for determining the sign of the evaluation function. During the development of straight-angle sections, the inverse exit of which is connected to the slope, which differs from 0.45 and 90 ° by the second input element of the fourth element, or multiple, at the outputs of the blocks, the output output is with the second input of the third drop 3, 4 and 26, the level of the AND element connected to the logical zero is set, prohibiting them from passing through. the second input of the counter of evaluation functions from the generator output to the output of the element 45, and also the series-connected And 33 and 34. At the same time, the second pulse counter, the second coincidence unit of the input element And 27 sets the level of the logical unit, allowing the pulses to pass from generator 6 to the output

35

OF, + 1 OF-M with OF, 0, OF, +, H- (BM) with OF, 0. With a negative value of the evaluation function, a diagonal interpolation step is performed, and with a positive value, a step along the coordinate is executed with a large increment.

Claims (1)

Invention Formula A linear interpolator containing a first trigger whose output is connected to Respectively, through the first and second OR elements with the first inputs of the first and second AND elements, respectively, the third OR element, whose inputs are connected to the second trigger inputs, and the output to the first input of the third AND element, the first matching unit, the third trigger, the decoder, fourth element And, the count of the evaluation function and the fourth trigger, the output of which is connected to the second input of the decoder, the first outputs of which are connected to the inputs to element And 27. Reproduction of a segment of the third element. OR, the second exit the computations of serially connected single-vibrations are performed by evaluating the function in the counter 13. Thus, the reproduction of frequently occurring straight (horizontal, vertical with an inclination of 45 °) segments with high speed, determined by the execution time of the binary counter micro-operation, is ensured. Straight sections with tilt angles. a trigger, a trigger, a first AND element and a reversible counter, the output of which is connected to the second input of the fifth trigger, which is connected by an inverse output to the first 55 input of the sixth element I, whose output is connected to the second input of the reversible counter, and the second input with pulse counter input and with third inputs other than 0.45 and 90 °, are implemented by calculating the evaluation function. When reproducing vertical, horizontal straight lines or straight lines with a 45 ° tilt angle, the reproduction time of a segment is determined from the ratio , where / is the pulse following period from generator 6; A is the value of the increment of a non-zero coordinate. When all the straight segments in a known device are tested, the interpolation beat is equal to the counter operation cycle. In one cycle of converting increments into time intervals, the one value of a single function and one interpolation step is performed. The calculation of the evaluation function performed ... OF, + 1 OF-M with OF, 0, OF, +, H- (BM) with OF, 0. With a negative value of the evaluation function, a diagonal interpolation step is performed, and with a positive value, a step along the coordinate is executed with a large increment. ... the input of the first pulse generator, the second trigger, the output of which is connected according to the sign determination unit of the evaluation formula of the invention A linear interpolator containing the first trigger, the output of which is connected to to the input of the first pulse generator, the second trigger, the output of which is connected to the corresponding unit for determining the sign of the evaluation function Respectively, through the first and second OR elements with the first inputs of the first and second AND elements, respectively, the third OR element, whose inputs are connected to the second trigger inputs, and the output to the first input of the third AND element, the first matching unit, the third trigger, the decoder, fourth element And, the count of the evaluation function the inverse output of which is connected to the second input unit of the fourth element I, the direct output to the second input of the third element I connected to the output to the second input of the evaluation function counter, and also serially connected to the pulse counter and the fourth trigger, the output of which is connected to the second input of the decoder, the first outputs of which are connected to the inputs to the third element. OR, the second exit a trigger, a trigger, a first AND element and a reversible counter, the output of which is connected to the second input of the fifth trigger, which is connected by an inverse output to the first 55 input of the sixth element I, whose output is connected to the second input of the reversible counter, and the second input with pulse counter input and with third inputs The third and fourth elements And, the output of the fifth element And is also connected to the second inputs of the first and second elements And, the output of the fifth trigger is connected to the second input of the sign decider And and to the output of the pulse generator, the second input to the output of the fifth element OR , the first input of which is connected to the first input of the sixth element OR, to the output of the third block of coincidence and to the spring function and with the third input to the 5th input of the element OR NOT, the second input of the evaluation function, the fourth input of which is connected to the second input The p of which is connected to the second output of the reversible counter, the output to the second inputs of the first and second elements OR, the OR element, to the output of the second coincidence unit and to the first input of the ninth AND element, the second input of which is connected to the third input of the evaluating sign unit with the output of the first coincidence unit, is connected to the second input of the OR-NOT element with the second fifth element I, with the output of the one-input input of the sixth element OR, connected to the rarator, with the second input of the pulse counter output with the second input of the eighth ow, and with the second inputs of the third and even-element I, whose output is connected to the right trigger first entrance first The counting input of the second counter of the trigger is connected to the input “Start-up of the increment line and to the first input of the seventh interpolator, the third output of the OR decrypting element, the output of which is connected to the third input is quadruple to the second output of the linear And, the second input is with the output in order to increase the speed of the reproducible element AND, the output of the OR-NOT element is horizontal, vertical connected to the first input of the tenth element and with the angle tilt 45 ° pr m And, they are connected by the second input to the output of the first and second increment counters of the pulse generator, and the output from the input of the OR-NOT element, the third block of coincidence, the house of the pulse counter whose output is seventh, eighth, ninth and ten the first input of the first block of the components AND, the fourth, fifth, sixth, seventh stages, the second input of which is connected and the eighth OR elements, the input “Start-up-25 to the output of the first increment counter and the linear interpolator connected to - to the first input of the third block of the matching input the second and second counters connected by the second input to the increment outputs, the information inputs of the second increment counter and the second of which are interpolator inputs, the input of the second match unit, the second subtracting count input of the first counter of the first trigger through the eighth increment connected to the output of the seventh30 OR is connected to the output of the ninth AND element with the first input of the fourth And element and with the second input of the fifth OR element, the output of which is connected to the first output of the linear interpolator, and the second second input - to the, output of the first AND gate, a first input of the seventh AND gate connected to the first input of the eighth elemen35 In addition to the trigger, the information inputs of the first and second increment counters are connected respectively to the first and second information inputs of the linear interpolator. This AND with the output of the pulse generator, the second input with the output of the fifth OR element, the first input of which is connected to the first input of the sixth OR element, to the output of the third coincidence unit and to the first input of the OR-NOT element, the second input of which is connected to the second the entrance of that In addition to the trigger, the information inputs of the first and second increment counters are connected respectively to the first and second information inputs of the linear interpolator.