SU1596346A1 - Interpolator - Google Patents
Interpolator Download PDFInfo
- Publication number
- SU1596346A1 SU1596346A1 SU874328589A SU4328589A SU1596346A1 SU 1596346 A1 SU1596346 A1 SU 1596346A1 SU 874328589 A SU874328589 A SU 874328589A SU 4328589 A SU4328589 A SU 4328589A SU 1596346 A1 SU1596346 A1 SU 1596346A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- control
- interpolator
- block
- Prior art date
Links
Landscapes
- Image Generation (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике и может использоватьс в устройствах отображени графической информации. Цель изобретени - расширение функциональных возможностей за счет обработки отрезков пр мых, заданных как приращением, так и координатами начальной и конечной точек отрезка, изменени входных и выходных форматов данных, обеспечени равномерной ркости свечени интерполируемых участков. Цель достигаетс за счет введени блока 14 согласовани скорости формировани шоговой траектории, формирующего последовательность тактирующих импульсов с периодом, завис щим от типа шаговых приращений, блока 2 сдвига, формирующего сигналы размера составных компонент вектора, блоков 1 ввода и 15 вывода, осуществл ющих прив зку к различным форматам устройств, взаимодействующих с интерпол тором, и коммутаторов 4 и 6 с соответствующими св з ми. 1 ил.The invention relates to automation and computing and can be used in graphic information display devices. The purpose of the invention is to expand the functionality by processing the straight-line segments, specified both by increment and by coordinates of the starting and ending points of the segment, changing the input and output data formats, ensuring a uniform luminance brightness of the interpolated sections. The goal is achieved by introducing a block 14 for matching the speed of forming the step path forming a sequence of clock pulses with a period depending on the type of step increments, a shift block 2 that generates signals of the size of the component vector components, input blocks 1 and 15 various formats of devices interacting with the interpolator, and switches 4 and 6 with corresponding links. 1 il.
Description
Изобретение относится к автоматике и вычислительной, технике и может использоваться в-устройствах отображения графической информации.The invention relates to automation and computing technology and can be used in display devices for graphical information.
22
циональных возможностей за счёт обработки отрезков прямых, заданных как приращением, так и координатами начальной и конечной точек отрезка, изменения входных и выходных форматов данных, обеспечения равномерной яркости свечения интерполируемых участков. Цель достигается за счет введения блока 14 согласования скорости формирования шаговой траектории, формирующего последовательность тактирующих импульсов с периодом, зависящим от типа шаговых приращений, блока 2 сдвига, формирующего сигналы размера составных компонент вектора, блоков 1 ввода и 15 вывода, осуществляющих привязку к различным форматам устройств, взаимодействующих с интерполятором, и коммутаторов 4 и 6 с соответствующими свя—'rational capabilities due to the processing of straight line segments, defined as increments, as well as the coordinates of the starting and ending points of the segment, changing the input and output data formats, ensuring a uniform luminance of the interpolated areas. The goal is achieved by introducing a block 14 matching the formation rate of a step trajectory, forming a sequence of clock pulses with a period depending on the type of step increments, shift block 2, generating signals of the size of the composite vector components, input blocks 1 and 15, binding to different device formats interacting with the interpolator, and switches 4 and 6 with the corresponding links— '
ΩΩ
СЛSL
соwith
0505
соwith
0505
15963461596346
Изобретение относится к автоматике и вычислительной технике, а именно к устройствам отображения графической информации, а также программного управления металлорежущими станками, и может быть использовано для построения БИС линейного'интерполятора.The invention relates to automation and computing, namely, devices for displaying graphical information, as well as programmed control of machine tools, and can be used to build an LSI linear interpolator.
Цель изобретения - расширение функциональных возможностей за счет отработки отрезков прямых, заданных как приращениями координат, так и координатами начальной и конечной точек отрезка, изменения входных и выходных форматов данйых, обеспечения равномерной яркости свечения интерполируемых участков.The purpose of the invention is to expand the functionality by working out segments of straight lines, given both by increments of coordinates, and coordinates of the starting and ending points of the segment, changing the input and output data formats, and ensuring uniform luminosity of the interpolated areas.
На чертеже представлена структурная схема интерполятора.The drawing shows a block diagram of the interpolator.
Интерполятор содержит блок 1 ввода, блок 2 сдвига, первый 3, третий 4, второй 5, четвертый 6 коммутаторы, вычитающий счетчик 7, сумматор 8, первый 9, четвертый 10, третий 11, второй 12.регистры, блок 13 управления, блок 14 согласования скорости формирования шаговой траектории,блок 15 вывода, вход 16 управления сдвигом, первый 17 и второй 18 информационные входы интерполятора, стробирующий вход 19 интерполятора, вход начальной установки 20 интерполятора, первый 21 управляющий вход интерполятора, входы 22 знаков приращений интерполятора, вход 23 управления заданием вектора, выход 24 сигнала размера составных компонент вектора, выход 25 синхронизации интерполятора, выход 26 строба шаговых •приращений интерполятора,' выход 27 шаговых приращений интерполятора, десятый управляющий выход 28 блока * 13 управления, первый 29, второй 30, третий 31, четвертый 32, пятый 33, шестой 34 выходы блока 13 управления, выход 35 нулевог-О состояния вычитающего счетчика 7, тринадцатый выход 36 блока 13 управления, седьмой выход 37 блока 13 управления, синхровход 38 блока 13 управления, восьмой управляющий выход. 39 блока 13 управления, девятый управляющий выход 40 блока 13 управления, одиннадцатый управляющий выход 41 блока 13 управления, выход 42 знаков блока 15 вывода.The interpolator contains an input block 1, a shift block 2, the first 3, the third 4, the second 5, the fourth 6 switches, the subtractive counter 7, the adder 8, the first 9, the fourth 10, the third 11, the second 12. registers, the control block 13, the block 14 matching the formation speed of the step trajectory, output unit 15, shift control input 16, first 17 and second 18 interpolator information inputs, interpolator gating input 19, interpolator initial setup input 20, interpolator first 21 control inputs, 22 interpolator increment input inputs, control input 23 ask m vector, output 24 signal of the size of the composite vector components, interpolator synchronization output 25, output 26 gate of interpolator incremental • increments, 'output 27 interpolator incremental increments, tenth control output 28 of the block * 13 controls, first 29, second 30, third 31, fourth 32, the fifth 33, the sixth 34 outputs of the control unit 13, the output 35 of the zero-O state of the subtractive counter 7, the thirteenth output 36 of the control unit 13, the seventh output 37 of the control unit 13, the synchronous input 38 of the control unit 13, the eighth control output. 39 of the control unit 13, the ninth control output 40 of the control unit 13, the eleventh control output 41 of the control unit 13, the output of 42 characters of the output unit 15.
В работе устройства можно выделить два основных режима, определяемыхThe device can be divided into two main modes, defined
типом задания отрезка прямой в зависимости от значения сигнала на входе 23 управления заданием вектора. При задании вектора координатами конечной точки хи, ук предполагается, что координаты начальной точки отрезка хн, ун хранятся, в регистрах 9 и 12. Значения координат начальной точки первого вектора (позиционирование) заносятся в регистры 9 и 12 соответственно со входов 17 и 18 интерполятора через блок 1 ввода и коммутаторы 4 и 6 под воздействием активных уровней стробирующих сигналов на стробирующем входе 19 интерполятора. Координаты конечной точки χχ, ук, поступающие на входы 17 и 18 интерполятора, запоминаются в блоке 1 ввода под воздействием стробирующих сигналов на входе 19 интерполятора.the type of specification of a straight line segment depending on the value of the signal at the input 23 of the vector specification control. When specifying the vector coordinates of the end point x and , y to it is assumed that the coordinates of the starting point of the segment xn , yn are stored in registers 9 and 12. The coordinates of the starting point of the first vector (positioning) are recorded in registers 9 and 12 respectively from inputs 17 and 18 interpolator via input unit 1 and switches 4 and 6 under the influence of active levels of gating signals at the gating input 19 of the interpolator. The coordinates of the end point χ χ , у к , arriving at the inputs 17 and 18 of the interpolator are memorized in the input block 1 under the influence of the gate signals at the input 19 of the interpolator.
Описание работы устройства удобно увязать с состояниями блока 13 управления. Прием исходного задания .вектора осуществляется в нулевом состоянии блока 13 управления.The description of the operation of the device is conveniently linked to the states of the control unit 13. The initial task of the vector is received in the zero state of the control unit 13.
В первом состоянии блока 13 управления производится определение разности координат 4х = х к - хи. Указанное значение Дх получается на выходе сумматора 8 и запоминается в регистре 10 с последующей перезаписью в регистр 9. Знак разности Дх запоминается в блоке 15 вывода.In the first state of the control unit 13, a determination coordinate difference 4 = x k - x u. The specified value of Dx is obtained at the output of the adder 8 and stored in register 10, followed by overwriting the register 9. The sign of the difference Dx is stored in the output unit 15.
Во втором состоянии блока 13 управления определяется разность координат Лу = ук - ун, получаемая на выходе сумматора 8. Значение Ду запоминается в регистре 10 и переносится в регистр 12. Знак разности Δу запоминается в блоке 15 вывода.In the second state of the control unit 13, the difference of coordinates Lu = y k - y n obtained at the output of the adder 8. DN value stored in the register 10 and transferred to the register 12. The sign of the difference Δu stored in the output unit 15.
В третьем состоянии блока 13 управления определяется абсолютное значение 1<зх|, которое запоминается в регистре 9. При отрицательном значении дх его абсолютное значение получается путем нахождения дополнительного кода.In the third state of the control unit 13, the absolute value 1 <sx | is determined, which is stored in register 9. With a negative value of dx, its absolute value is obtained by finding an additional code.
В четвертом состоянии блока 13 управления аналогично определяется абсолютное значение |ду |, которое помещается в регистр 12.In the fourth state of the control unit 13, the absolute value of | du | is determined in a similar way, which is placed in the register 12.
В пятом состоянии блока 13 управления производится передача абсолютного значения, Дх[ из регистра 9 через коммутатор 5 и сумматор 8 в регистры 10 и 1Ί .In the fifth state of the control unit 13, the absolute value is transmitted, Dx [from register 9 through switch 5 and adder 8 to registers 10 and 1Ί.
В шестом состоянии блока 13 управления определяется разность абсолютгIn the sixth state of the control unit 13, the absolute difference is determined.
1596346"1596346 "
66
ных значений приращений координат Δ =|л х | -|Ду|, которая запоминается в регистре 10. Знак разности Δ , запоминается в блоке 15 вывода.values of the coordinate increments Δ = | l x | - | Du |, which is stored in register 10. The sign of the difference Δ is memorized in block 15 of the output.
В седьмом состоянии блока 13 управления разность переносится в регистр 9,а |лх I - из регистра 9 в вычитающий счетчик 7 при положительной разности Δ. В противном случае разность Δ переносится в регистр 12, а |йу | - из регистра 12 в вычитающий счртчик 7. Таким образом, в вычитающем счетчике 7 оказывается большее из приращений ΙΔ х| и |4у |, а в регистрах 9 и 12 - меньшее приращение и разность Δ ·In the seventh state of the control unit 13, the difference is transferred to the register 9, and | lx I - from register 9 to the subtractive counter 7 with a positive difference Δ. Otherwise, the difference Δ is transferred to register 12, and | yy | - from register 12 to subtracting counter 7. Thus, in subtractive counter 7, the larger of the increments ΙΔ x | and | 4у |, and in registers 9 and 12 - a smaller increment and the difference Δ ·
В восьмом состоянии блока 13 управ· ления осуществляется передача целой части половины большего из прираще-In the eighth state of the control block 13, the transfer of the whole part of half of the larger of the increment
Полученное в сумматоре 8 значение оценочной функции запоминается в регистрах 10 и 11. Знак оценочной функции запоминается в блоке 15 вывода. Получение очередного значения оценочной функции сопровождается выдачей шаговых приращений на выход 27 интерполятора и уменьшением содержимого вычитающего счетчика 7 на единицу. При достижении нулевого значения вычитающего счетчика 7 блок 13 управления выходит из состояния цикла вьщачи шаговых приращений и переходит в десятое состояние.The value of the evaluation function obtained in the adder 8 is stored in registers 10 and 11. The sign of the evaluation function is memorized in the output block 15. Getting the next value of the evaluation function is accompanied by the issuance of incremental increments at the output 27 of the interpolator and a decrease in the content of the subtractive counter 7 by one. Upon reaching the zero value of the subtracting counter 7, the control unit 13 leaves the state of the cycle of incremental increments and goes into the tenth state.
В десятом состоянии блока 13 управления осуществляется передача координат конечной точки отрезка прямой хк* к из блока 1 ввода соответственно в регистры 9 и 12. Эти коордйнаты определяют начальную точку следующего вектора.In the tenth state management unit 13 is carried out transmission of the endpoint coordinate of the segment to the line x * k from the input unit 1, respectively in the registers 9 and 12. These koordynaty define the initial point of the next vector.
Блок 2 сдвига, представляющий собой сдвиговый регистр, используется для формирования сигнала подсвета точек вектора. На информационный вход блока 2 сдвига с второго инфор-: мационного выхода блока 1 ввода поступает значение маскирующего слова,опУказанная последовательность состояний блока 13 управления образует подготовку, предшествующую циклу вы-, дачи шаговых приращений, для случая,) когда вектор задан координатами конечной точки. Если же вектор задан приращениями координат, блок 13 управления переходит из нулевого со10 стояния в пятое. В этом случае в нулевом состоянии блока 13 управленияприращения координат |^х|и |АУ| с входов 17 и 18 интерполятора под воздействием стробирующих сигналов наThe shift block 2, which is a shift register, is used to generate a signal for the illumination of the vector points. The information input of the shift unit 2 from the second informational output of the input unit 1 receives the value of the masking word, the specified state sequence of the control unit 13 forms the preparation preceding the cycle you have, incrementing, for the case when the vector is defined by the coordinates of the end point. If the vector is specified in increments of coordinates, the control unit 13 moves from the zero state to the fifth. In this case, in the zero state of the control block 13, the coordinate increments | ^ x | and | AU | from inputs 17 and 18 of the interpolator under the influence of gating signals on
35 входе 19 интерполятора поступают через блок 1 ввода и коммутаторы 4 и 6 в регистры 9 и 12.35 input 19 of the interpolator is received through block 1 input and switches 4 and 6 in registers 9 and 12.
Девятое состояние блока 13 управления соответствует циклу вьщачи ша20 говых приращений. В этом состоянии вThe ninth state of the control unit 13 corresponds to the cycle of incremental increments. In this state in
ределяющего светимость точек вектора, которое записывается в блок 2 сдвига под воздействием сигналов,dividing the luminosity of the points of the vector, which is recorded in the block 2 of the shift under the influence of signals,
35 управляющих сдвигом и поступающих на вход 16 интерполятора. В процессе интерполяции в блоке 2 сдвига осуществляется циклическое перемещение маскирующего слова. Это позволя40 ет реализовывать различные типы линий (сплошная, штриховая и т.п.) с возможностью оперативного изменения размеров их составляющих компонент,35 control shift and the input to the interpolator 16. In the interpolation process in block 2 shift, cyclic movement of the masking word is performed. This allows 40 different types of lines to be implemented (solid, dashed, etc.) with the ability to quickly change the dimensions of their component components,
Блок 14 служит для согласованияBlock 14 is used to negotiate
45' скорости формирования шаговой траектории в зависимости от значений шаговых приращений. Сущность процесса согласования состоит в следующем. Последовательность шаговых приращений,45 'speed of formation of the step trajectory, depending on the values of the step increments. The essence of the approval process is as follows. The sequence of step increments,
50 соответствующая отрезкам прямых, не кратным 90°, характеризуется наличием как горизонтальных (вертикальных), так и диагональных шагов. Ввиду того, что расстояние между двумя точ55 Ками дискретного координатного50 corresponding to segments of straight lines, not multiple of 90 °, is characterized by the presence of both horizontal (vertical) and diagonal steps. Due to the fact that the distance between two points 55 Kami discrete coordinate
пространства, соответствующими элементарному горизонтальному (вертикальному) перемещению, меньше расстояния между двумя точками, соответ1596346the spaces corresponding to the elementary horizontal (vertical) movement are less than the distance between two points, corresponding to 1596346
ствующими выполнению диагонального перемещения, то яркость участков прямой, соответствующая рассмотренным случаям, будет различной. Поскольку яркость свечения определяется временем; удержания луча в точках координатного пространства, то ее можно регулировать временем выдачи шаговых приращений. При этом период формирования координатных шаговых приращений должен быть меньше периода формирования диагонального шагового приращения в *2 раз. Изменение периода формирования шагового приращения в зависимости от его вида может быть достигнуто, например, изменением цикла двухразрядного сдвигового регистра (циклы на 3-е и на 4-е состояния) . В зависимости от сигналов управления режимами, поступающих на вход 21 интерполятора, блок 14 согласования скорости формирования шаговой траектории обеспечивает управление длительностью синхросигналов, ..поступающих на синхровход 38 блока 13 управления, чем, в свою очередь, достигается управление длительностью шаговых приращений и равномерная яркость воспроизводимых отрезков. '.diagonal displacement, the brightness of the straight sections corresponding to the cases considered will be different. Since the brightness of the glow is determined by time; holding the beam at the points of the coordinate space, it can be adjusted by the time the step increments are output. At the same time, the period of formation of coordinate step increments should be less than * 2 times the period of formation of a diagonal step increment. The change in the period of formation of the step increment depending on its type can be achieved, for example, by changing the cycle of the two-digit shift register (cycles to the 3rd and 4th states). Depending on the control signals of the modes received at the input 21 of the interpolator, the block 14 for matching the speed of forming the step trajectory provides control over the duration of the clock signals coming to the synchronous input 38 of the control block 13, which in turn controls the duration of the step increments and the uniform brightness of the reproducible segments. '.
В предлагаемом интерполяторе за счет введения блока согласования скорости формирования шаговой траектории, формирующего последовательности тактирующих импульсов с периодом, зависящим от типа шаговых ‘приращений, достигается равномерная яркость воспроизводимых отрезков. Кроме того, в предлагаемом интерполяторе за счет введения-блока сдвига,формирующего сигнал размера составных компонент, достигается возможность оперативного изменения компонент вектора за счет введения блока ввода - возможность осуществлять привязку к другим устройствам в различных форматах.In the proposed interpolator, by introducing a block of matching the speed of forming a step trajectory that forms a sequence of clock pulses with a period depending on the type of step ‘increments, uniform brightness of the reproduced segments is achieved. In addition, in the proposed interpolator, by introducing a shift block that generates a signal of the size of the component components, it is possible to quickly change the components of the vector by introducing an input block — the ability to bind to other devices in various formats.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874328589A SU1596346A1 (en) | 1987-11-18 | 1987-11-18 | Interpolator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874328589A SU1596346A1 (en) | 1987-11-18 | 1987-11-18 | Interpolator |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1596346A1 true SU1596346A1 (en) | 1990-09-30 |
Family
ID=21336446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874328589A SU1596346A1 (en) | 1987-11-18 | 1987-11-18 | Interpolator |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1596346A1 (en) |
-
1987
- 1987-11-18 SU SU874328589A patent/SU1596346A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР№ 1413603, кл, G 06 F 15/353, 1986.Авторское свидетельство СССР № 957171, кл. С 05 В 19/18, 1981. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1596346A1 (en) | Interpolator | |
US4745569A (en) | Decimal multiplier device and method therefor | |
JP2002320135A (en) | Digital zoom device | |
RU2050021C1 (en) | Device for displaying lines and arcs of screen of cathode-ray tube | |
SU1221678A2 (en) | Device for generating circles | |
SU1499397A1 (en) | Device for displaying information on television indicator screen | |
SU1509957A1 (en) | Device for selecting indicators of object images | |
SU1547022A1 (en) | Device for display of curves on screen of cathode-ray tube | |
SU1259332A1 (en) | Device for displaying graphic information on screen of television receiver | |
SU1229754A1 (en) | Arithmetic unit | |
SU1423984A1 (en) | Relay-type interpolator | |
SU911600A1 (en) | Device for shaping image on crt screen | |
SU888073A1 (en) | Linear interpolator | |
SU1446646A1 (en) | Device for shaping dot image of curves | |
SU1288726A2 (en) | Device for restoring continuous functions from discrete readings | |
SU888103A1 (en) | Pulse-number code-to-range indicator code converter | |
JPS5840421Y2 (en) | Digital differential analyzer | |
SU1238142A2 (en) | Graphic information output device | |
SU474021A1 (en) | Tool for modeling backlash performance | |
SU926684A1 (en) | Device for simulating multi-dimensional diffusion processes | |
SU999040A1 (en) | Controlling q-state automatic machine | |
SU1201174A1 (en) | Device for vector -mosaic conversion of characters | |
SU1575211A1 (en) | Device for identifying specimens | |
SU545972A1 (en) | Linear interpolator with evaluation function | |
SU1608654A1 (en) | Device for raising n-digit binary numbers into power |