[go: up one dir, main page]

SU1596346A1 - Interpolator - Google Patents

Interpolator Download PDF

Info

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
Application number
SU874328589A
Other languages
Russian (ru)
Inventor
Анатолий Михайлович Петух
Виктор Петрович Верховой
Василий Иванович Сачанюк
Демьян Тихонович Ободник
Александр Никифорович Романюк
Владимир Павлович Майданюк
Михаил Леонидович Сокол
Анатолий Михайлович Тюльтин
Владимир Николаевич Щапов
Original Assignee
Винницкий политехнический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Винницкий политехнический институт filed Critical Винницкий политехнический институт
Priority to SU874328589A priority Critical patent/SU1596346A1/en
Application granted granted Critical
Publication of SU1596346A1 publication Critical patent/SU1596346A1/en

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

ний из вычитающего счетчика from the subtracting counter 7 череэ 7 chereee сумматоре 8 определяется значение adder 8 determines the value коммутатор 3 и сумматор 8 в switch 3 and adder 8 in реги- к region to оценочной функции ОФ | в соответствии evaluation function OF | according стры 10 и 11. Pages 10 and 11. с выражениями: with expressions: ОФ,· = ОФ,-., + а OF, · = OF, -., + A при at } при Ι/1Χ | < |лу| ; } with Ι / 1Χ | <| lu | ; ΟΦί = 0Ф (-и - Ιδχ ίΟΦί = 0F ( - and - Ιδχ при at ОФ;., ? 0 ) OF; 0) ОФ; = ОФ,·., + Δ OF; = OF, ·., + Δ при at ОФ,·., < 0; ) OF, ·., <0; ) V при )дх | ? |Лу| V when) dx | ? | Lu | 0Ф, = 0Ф{.( -,ду|0F, = 0F { . ( -, do | при at ОФ> 0 .) PF> 0.)

Полученное в сумматоре 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)

Изобретение относитс  к автоматике и вычислительной технике, а именно к устройствам отображени  гра фической информации, а также програм много управлени  металлорежущими станками, и может быть использовано дл  построени  БИС линейного интерпол тора . Цель изобретени  - расширение функциональных возможностей за счет отработки отрезков пр мых, заданных как приращени ми координат, так и координатами начальной и конечной точек отрезка, изменени  входных и выходных форматов данйых, обеспечени  равномерной  ркости свечени  интерполируемь1х участков. На чертеже представлена структурна  схема интерпол тора. Интерпол тор содержит блок 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 вывода. В работе устройства можно вьщели два основных режима, определ емых типом задани  отрезка пр мой в зависимости от значени  сигнала на входе 23 управлени  заданием вектора. При задании вектора координатами конечной точки х, у предполагаетс , что координаты начальной точки отрезка Ху, У| хран тс , в регистрах 9 и 12. Значени  координат начальной точки первого вектора (позиционирование) занос тс  в регистры 9 и 12 соответственно со входов 17 и 18 интерпол тора через блок 1 ввода и коммутаторы 4 и 6 под воздействием активных уровней стробирующих сигналов на стробирующем входе 19 интерпол тора. Координаты конечной точкой х, у, поступающие на входы 17 и 18 интерпол тора , запоминаютс  в блоке 1 ввода под воздействием стробирующих сигналов на входе 19 интерпол тора. Описание работы устройства удобно ув зать с состо ни ми блока 13 управлени . Прием исходного задани  вектора осуществл етс  в нулевом состо нии блока 13 управлени . В первом состо нии блока 13 управлени  производитс  определение разности координат А-Х. Хц- х,. Указанное значение 4х получаетс  на выходе сумматора 8 и запоминаетс  в регистре 10 с последующей перезаписью в регистр 9. Знак разности х зaпo fflнaeтс  в блоке 15 вывода. Во втором состо нии блока 13 управлени  определ етс  разность координат Jy Уц , получаема  на выходе сумматора 8. Значение Лу запоминаетс  в регистре 10 и переноситс  в регистр 12. Знак разности 4 у запоминаетс  в блоке 15 вывода. В третьем состо нии блока 13 управлени  определ етс  абсолютное значение 1(3x1, которое запоминаетс  в регистре 9. При отрицательном значении лх его абсолютное значение получаетс  путем нахо адени  дополнительного кода. В четвертом состо нии блока 13 управлени  аналогично определ етс  абсолютное значение Лу, которое помещаетс  в регистр 12. В п том состо нии блока 13 управлени  производитс  передача абсолютного значени  /Лх( из регистра 9 через коммутатор 5 и сумматор 8 в регистры 10 и 1-1 . В шестом состо нии блока 13 управлени  определ етс  разность абсолют515 ных значений приращений координат |Лх1 -(4у(, котора  запоминает ,с  в регистре 10. Знак разности Л запоминаетс  в блоке 15 вывода. В седьмом состо нии блока 13 управлени  разность переноситс  в ре гистр 9,а (лх ( - из регистра 9 в вычитающий счетчик 7 при положительной разности и. В противном случае разность А переноситс  в регистр 12, а |dy I - из регистра 12 в вычитающий счртчик 7, Таким образом, в вычитающем счетчике 7 оказываетс  боль шее из приращений |4х( и (3у(, а в регистрах 9 и 12 - меньшее приращени и разность 4. В восьмом состо нии блока 13 упра лени  осуществл етс  передача целой части половины большего из приращений из вычитающего счетчика 7 через сумматор 8 в регикоммутатор 3 и стры 10 и 11. I ОФ,-,, +4 ОФ;., -IjXf ОФ, ОФ,-., + Л ОФ, ОФ,.. пр Полученное в сут маторе 8 значение оценочной функции запоминаетс  в регистрах 10 и 11. Знак оценочной функ ции запоминаетс  в блоке 15 вывода. Получение очередного значени  оце ночной функции сопровождаетс  вьща- чей шаговых приращений на выход 27интерпол тора и уменьшением содержимого вычитающего счетчика 7 на единицу . При достижении нулевого значени  вычитающего счетчика 7 блок 13 управлени  выходит из состо ни  цикл вьщачи шаговых приращений и переходит в дес тое состо ние. . В дес том состо нии блока 13 управлени  осуществл етс  передача координат конечной точки отрезка пр мо 1 ввода соответствен у из блока но в регистры 9 и 12. Эти координаты определ ют начальную точку следующего вектора. Блок 2 сдвига, представл кшшй собой сдвиговый регистр, используетс  дл  формировани  сигнала подсвета точек вектора. На информационный вход блока 2 сдвига с второго информационного выхода блока 1 ввода пост пает значение маскирующего слова,опоц С при ОФ,-., при ОФ;,, пр : Указанна  последовательность состо ний блока 13 управлени  образует подготовку, предшествующую циклу вы-, дачи шаговых приращений, дл  случа , когда вектор задан координатами конечной точки. Если же вектор задан приращени ми координат, блок 13 управлени  переходит из нулевого состо ни  в п тое. В этом случае в нулевом состо нии блока 13 управлени приращени  координат (и |4У1 с входов 17 и 18 интерпол тора под воздействием стробирукнцих сигналов на входе 19 интерпол тора поступают через блок 1 ввода и коммутаторы 4 и 6 в регистры 9 и 12. Дев тое состо ние блока 13 управлени  соответствует циклу вьщачи шаговых приращений. В этом состо нии в сумматоре 8 определ етс  значение еночной функции ОФ j в соответствии вьфажени ми: 0; I при |jx| О J ., 0; I у при |4х| |4у1 -t О J редел ющего светимость точек вектора , которое записываетс  в блок 2 сдвига под воздействием сигналов, управл ющих сдвигом и поступающих на вход 16 интерпол тора. В процессе интерпол ции в блоке 2 сдвига осуществл етс  циклическое перемеще ние маскирующего слова. Это позвол ет реализовывать различные типы линий (сплошна , штрихова  и т.п.) с возможностью оперативного изменени  размеров их составл ющих компонент. Блок 14 служит дл  согласовани  скорости формировани  шаговой траектории в зависимости от значений шаговых приращений. Сущность процесса согласовани  состоит в следующем. Последовательность шаговых приращений, соответствующа  отрезкам пр мых, не кратным 90, характеризуетс  наличи- , ем как горизонтальных (вертикальных), так и диагональных шагов. Ввиду того , что рассто ние между двум  точками дискретного координатного пространства, соответствующими элементарному горизонтальному (верт,икальному ) перемещению, меньше рассто ни  между двум  точками, соответствующнми выполнению диагонального перемещени , то  ркость участков пр мой, соответствующа  рассмотренным случа м, будет различной. Поскольку  ркость свечени  определ етс  временем; удержани  луча в точках координатного пространства, то ее можно регулировать временем вьщачи шаговых приращений. При этом период формировани  координатных шаговых приращений должен быть меньше периода формировани  диагонального шагового приращени  в V2 раз. Изменение периода формировани  шагового приращени  в зависимости от его вида може быть достигнуто, например, изменением цикла двухразр дного сдвигового регистра (циклы на 3-е и на 4-е состо ни ) . В зависимости от сигналов управлени  режимами, поступающих на вход 21 интерпол тора, блок 14 согла совани  скорости формировани  шаговой траектории обеспечивает управление длительностью синхросигналов, .по ступающих на синхровход 38 блока 13 управлени , чем, в свою очередь, достигаетс  управление длительностью шаговых приращений и равномерна   ркость воспроизводимых отрезков. . В предлагаемом интерпол торе за счет введени  блока согласовани  ско рости формировани  шаговой траектории , формирующего последовательности тактирую1Т1их импульсов с периодом , завис щим от типа шаговых прира щений, достигаетс  равномерна   ркость воспроизводимых отрезков. Кроме того, в предлагаемом интерпол торе за счет введени - блока сдвига,фор . мирующего сигнал размера составных компонент, достигаетс  возможность оперативного изменени  компонент вектора за счет введени  блока ввода - возможность осуществл ть прив зку к другим устройствам в различных форматах. Формула изобретени  Интерпол тор, содержащий три регистра , два коммутатора, сумматор, вычитающий счетчик и блок упраалени  с первого по седьмой, выходы которого соединены с управл ющими входами первого и второго регистров,пер вого и второго коммутаторов, входом переноса сумматора, управл ющими входами вычитающего счетчика и третьего регистра соответственно,.выход последнего соединен с первым информационным входом первого коммутатора, выход которого соединен с входом первого слагаемого сумматора, пр мые выходы первого и второго регистров соединены с первым и вторым информационными входами второго коммутатора , выход которого соединен с параллельным входом вьиитающеГо счетчика , выход нулевого состо ни  Которого соединен с входом сигнала окончани  отработки шаговых приращений блока управлени , вход начальной установки которого  вл етс  входом начальной установки интерпол тора, отличающийс , тем, что, с целью расширени  функциональных возможностей за счет отработки отрезков пр мых, заданных как приращением , так и координатами начальной и конечной точек отрезка, изменени  входных и выходных форматов данных, обеспечени  равномерной  ркости свечени  интерполируемых участков, он содержит третий и четвертый коммутаторы , блок сдвига, блок ввода, блок согласовани  скорости формировани  шаговой траектории и блок вывода , входы знаков приращени  которого  вл ютс  входами знаков приращени  интерпол тора, вход управлени  задани  вектора, который соединен с входами задани  вектора блока управлени  и блока вывода, выход шаговых приращений которого  вл етс  выходом шаговых приращений интерпол тора, первый управл ющий вход которого соединен с входом управлени , режимами блока согласовани  скорости формиро- . вани  шаговой траектории, синхровыход которого соединен с синхровходом блока управлени , восьмой и дев тый управл ющий выходы которого соединены с первым управл юшр м входом блока согласовани  скорости формировани  шаговой траектории, стробирующий вход которого соединен со стробирующим входом блока, ввода и  вл етс  стробирующим входом интерпол тора , первый и второй информационные входы которого соединены с первым и вторым информационными входами блока ввода соответственно, первый и второй информационные выходы которого соединены.с первыми входами треть-его и четвертого коммутатора соответственно , выходы которых соединены информационными входами первого и The invention relates to automation and computing, namely, devices for displaying graphical information, as well as a program for controlling 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 straight segments, given both by increments of coordinates and coordinates of the starting and ending points of the segment, changing the input and output formats of the data, ensuring uniform luminance brightness of the interpolated areas. The drawing shows a block diagram of an interpolator. The interpolator contains a block of 1 input, a block of 2 shift, the first 3, the third 4, the second 5, the fourth 6 switch subtract the counter 7, the adder 8, the first 9, the fourth 10, the third 11, the second 12. registers, the control block 13, block 14 matching the formation of a step-by-step trajectory, output block 15, control input 16, first 17 and second 18 interpolator information inputs, strobing interpolator input 19, initial interpolator setting 20 input, first 21 interpolator control input, inputs 22 characters of interpolator increments, vector control input 23 ora, output 24 of the size of the component components of the fan, output 25 of the interpolator synchronization, output 26 of the gate of the incremental interpolator increments, output of 27 interpolator of the incremental increments, the tenth control output 28 of the control unit 13, the first 29, second 30, 31, the 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 the output .39 of the control unit 13, the nine control The output 40 of the control unit 13, the eleventh control output 41 of the control unit 13, the output of 42 characters the output unit 15. In the operation of the device, there are two main modes defined by the type of specification of the straight segment, depending on the value of the signal at the input 23 of the vector specification control. When specifying a vector by coordinates of the end point x, y, it is assumed that the coordinates of the initial point of the segment Xy, Y | 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 of the interpolator through input block 1 and switches 4 and 6 under the influence of active gating signal levels on the gate signal. input 19 interpolator. The coordinates of the end point x, y, arriving at the inputs 17 and 18 of the interpolator, are stored in the input block 1 under the influence of the gate signals at the input 19 of the interpolator. A description of the operation of the device is conveniently associated with the states of the control unit 13. The initial vector assignment is received in the zero state of control unit 13. In the first state of the control unit 13, the determination of the coordinate difference A – X is carried out. Хц- х, The specified 4x value is obtained at the output of the adder 8 and is stored in register 10, followed by overwriting in register 9. The sign of the difference x by zflo ffl is entered in the output block 15. In the second state of the control unit 13, the coordinate difference Jy Yc obtained at the output of the adder 8 is determined. The value of Lu is stored in register 10 and transferred to the register 12. The sign of the difference 4 is stored in the output block 15. In the third state of the control block 13, the absolute value 1 is determined (3x1, which is stored in register 9. If the value of x is negative, its absolute value is obtained by finding an additional code. In the fourth state of the control block 13, the absolute value of Lu is determined similarly placed in the register 12. In the fifth state of the control block 13, the absolute value of Lh is transmitted (from register 9 through the switch 5 and the adder 8 to the registers 10 and 1-1. In the sixth state of the control block 13, the p The absolute value of the increments of the coordinates | Lx1 - (4u (which memorizes, c in register 10. The sign of the difference L is stored in the output unit 15. In the seventh state of the control unit 13, the difference is transferred to the register 9, and (lh (- register 9 to subtractive counter 7 with a positive difference i. Otherwise, difference A is transferred to register 12, and | dy I from register 12 to subtractive counter 7, Thus, subtractive counter 7 turns out to be more of increments | 4x (and (3rd (and, in registers 9 and 12, a smaller increment and difference of 4. In the eighth state, the The control unit 13 transfers the whole part of half of the larger of the increments from subtracting counter 7 through adder 8 to regicommutator 3 and pages 10 and 11. I OF, - ,, +4 OF ;, -IjXf ОФ, ОФ, -., + L OB, OB, ... Pr The value of the evaluation function obtained in days 8 is stored in registers 10 and 11. The sign of the evaluation function is stored in block 15 of the output. Obtaining the next value of the estimator function is accompanied by incremental increments to the output of the interpolator 27 and a decrease in the content of the subtracting counter 7 by one. When the value of the subtracting counter 7 reaches zero, the control unit 13 exits the state with a cycle of incremental increments and switches to the tenth state. . In the tenth state of the control unit 13, the coordinates of the end point of the straight-forward input segment 1 are transferred, respectively, from the block, to registers 9 and 12. These coordinates determine the starting point of the next vector. The shift unit 2, represented by a shear shift register, is used to generate a signal to illuminate the vector points. To the information input of the shift unit 2 from the second information output of the input unit 1, the value of the masking word is received, OP C at OB, -. At PF ;, pr: The specified sequence of states of control block 13 forms the preparation preceding the output cycle step increments, for the case when the vector is given 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 block 13, the control of the increment of coordinates (and | 4У1 from the inputs 17 and 18 of the interpolator under the influence of gating signals at the input 19 of the interpolator comes through the block 1 of the input and the switches 4 and 6 in registers 9 and 12. The ninth the state of the control unit 13 corresponds to the cycle of step increments.In this state, in the adder 8, the value of the predictive function of the OF j is determined in accordance with the variations: 0; I at | jx | О J., 0; I у at | 4х | | 4у1 -t О J defining the luminosity of the points of the vector, which is recorded in the shift unit 2 The interpolator signals input to the input 16 of the interpolator. In the interpolation process, in block 2 of the shift, the masking word is cyclically moved, which allows for various types of lines (solid, dashed, etc.) to be operative resizing their constituent components. Block 14 is used to match the speed of formation of the step trajectory depending on the values of the step increments. The essence of the reconciliation process is as follows. The sequence of step increments, corresponding to segments of straight, not multiple 90, is characterized by the presence of both horizontal (vertical) and diagonal steps. Since the distance between two points of the discrete coordinate space corresponding to an elementary horizontal (vert, ikalny) movement is less than the distance between two points corresponding to the diagonal movement, the brightness of the straight sections corresponding to the cases considered will be different. Since the brightness of a luminescence is determined by time; holding the beam at the points of the coordinate space, it can be adjusted by the time step increments. At the same time, the period of formation of coordinate step increments should be less than the period of formation of a diagonal step increment V2 times. A change in the period of formation of a step increment depending on its type can be achieved, for example, by changing the cycle of a two-bit shift register (cycles to the 3rd and 4th states). Depending on the mode control signals received at the input 21 of the interpolator, the block 14 matching the formation speed of the walking trajectory provides control over the duration of the clock signals associated with the synchronous input 38 of the control unit 13, which in turn achieves control of the duration of the step increments and uniform the brightness of reproducible segments. . In the proposed interpolator, by introducing a block for matching the speed of formation of the step trajectory forming the sequence of clock pulses with a period depending on the type of step increments, a uniform brightness of reproducible segments is achieved. In addition, in the proposed interpolator due to the introduction of - a block shift, odds. By reconstructing the signal size of the composite components, it is possible to quickly change the components of the vector by introducing an input block — the ability to link to other devices in various formats. Claims of the invention: Interpolator containing three registers, two switches, an adder, a subtracting counter and a control unit from the first to the seventh, the outputs of which are connected to the control inputs of the first and second registers, the first and second switches, the transfer input of the adder, the control inputs of the subtractor the counter and the third register respectively. The output of the last is connected to the first information input of the first switch, the output of which is connected to the input of the first term of the adder, the direct outputs of the first and second second The gistras are connected to the first and second information inputs of the second switch, the output of which is connected to the parallel input of a live counter, the zero state output of which is connected to the input of the control incrementing completion signal, the initial setting input of the interpolator that differs, the fact that, in order to expand the functionality due to the development of straight segments, given by both the increment and the coordinates of the starting and ending points It includes the third and fourth switches, a shift unit, an input unit, a step trajectory formation rate matching unit, and an output unit whose increment character inputs are interpolator increment character inputs. , the vector setting control input, which is connected to the vector set inputs of the control unit and the output block, the step increment output of which is the step increment interpolation output pa, a first control input coupled to the control input, mode matching block the formation velocity. Step trajectory, the sync output of which is connected to the synchronous input of the control unit, the eighth and ninth control outputs of which are connected to the first control input of the step matching unit of the formation of the walking trajectory, the gate input of which is connected to the gate input of the block, the input and is the gate input interpol torus, the first and second informational inputs of which are connected to the first and second informational inputs of the input unit, respectively, the first and second informational outputs of which are connected neny.s first inputs of third and fourth-his switch, respectively, whose outputs are connected to data inputs of the first and второго регистров соответственно, инверсные выходы которьк соединены с третьим и четвертым информационными входами второго коммутатора, выход которого соединен с входом второго слагаемого сумматора, выход которого соединен с информационным входом четвертого регистра, выход которого соединен с информационным входом третьего регистра и вторыми информационными входами третьего и четвертого коммутаторов, управл ющие входы которых соединены с дес тым управл ющим выходом блока управлени , одиннадцатый управл ющий выход которого соединен с входом стробировани  шаговых приращений блока вывода и  вл етс  выходом стробировани  шаговых приращений интерпол тора, вход управлени  сдвигом которого соединен с управл ющим входом блока сдвига, выход которого  вл етс  выходом сигнала размера составных компонентThe second registers, respectively, invert the outputs of which are connected to the third and fourth information inputs of the second switch, the output of which is connected to the input of the second term of the adder, the output of which is connected to the information input of the fourth register, the output of which is connected to the information input of the third register and the second information inputs of the third and fourth switches, the control inputs of which are connected to the tenth control output of the control unit, the eleventh control output of which is It is one with the gating input of the step increments of the output unit and is the output of the gating of the step increments of the interpolator whose shift control input is connected to the control input of the shift unit whose output is the output of the signal of the size of the component components вектора интерпол тора, выход синхронизации которого соединен с двенадцатым выходом блока управлени , тринадцатый выход которого соединен с управл ющим входом четвертого регистра , информационный выход вычитающего счетчика соединен с вторым информационным входом первого коммутататора , третий информационный вход которого соединен с информационным входом блока сдвига и вторым информационным выходом блока ввода, первый информационный выход которогоthe vector of the interpolator whose synchronization output is connected to the twelfth output of the control unit, the thirteenth output of which is connected to the control input of the fourth register, the information output of the detracting counter is connected to the second information input of the first switch, the third information input of which is connected to the information input of the shift block and the second information input the output of the input block, the first information output of which соединен с четвертым информационным входом коммутатора, выход нулевого состо ни  счетчика соединен с входом сигнала окончани  отработки шаговых приращений блока согласовани  скорости формировани  шаговых траекторий , выход переноса сумматора соединен с управл ю1цик входом блока вывода , выход знаков которого соединен с входом знаков блока управлени .connected to the fourth information input of the switch; the output of the zero state of the counter is connected to the input of the termination signal of the step increments of the step matching unit for forming the walking paths; the transfer output of the adder is connected to the control input of the output block whose character output is connected to the input of the control unit.
SU874328589A 1987-11-18 1987-11-18 Interpolator SU1596346A1 (en)

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)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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