Устройство для экстраполяции изображения объектов для графического дисплея

 

Использование: область вычислительной техники, специализированные графические системы для тренажеров. Сущность изобретения: устройство содержит 4 блока памяти (1, 2, 3. 4), 2 накапливающих сумматора (5, 6), 2 счетчика адресов (7, 8), 3 счетчика импульсов (9, 10, 11), 1 преобразователь кодов (13), 1 блок сравнения (14), 1 формирователь параметров изображения объекта (12), 1 коммутатор (15), 2 сумматора (16, 17), 1 сдвигатель (18), 1 дешифратор (19), 1 регистр (20), 1 распределитель импульсов (21), 1 триггер (22), 1 блок управления (23). 4 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РеспуБлик си)ю G 09 G 1/08

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР

{ГОСПАТЕНТ CCP) . ОПИСАНИЁ ИЗОБРЕТЕНИЁ 5

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ1

{21) 4862088/24 (22) 27.08.90 (46) 30,12.92. Бал. М 48

P1) Донецкий политехнический институт (72) О.А,АвкСентьева, Е.А.Башков, {ОЛ.Комзолов и А.П,Дубровин (56) Авторское свидетельство СССР

N. 805298, кл. 6 06 F 3/153, 1978.

Авторское свидетельство СССР

¹ 1053139, кл. 6 09 6 1/08, 1982.

{54) УСТРОЙСТВО ДЛЯ ЭКСТРАПОЛЯЦИЙ

ИЗОБРАЖЕНИЯ ОБЬЕКТОВ ДЛЯ ГРАФИЧЕ СКОГО ДИСГ)ЛЕЯ

2. 5U 1785032 А1

2 (57) Использованйе: область вычислительной технйки, специализированйые графические системы для тренажеров. Сущность изобретения; устройство содержит 4 блока памяти (1 2, 3, 4), 2 накапливающих сумматора {5, 6), 2 счетчика. адресов (7, 8), 3 счетчика импульсов -: (9. 10, 11). 1 преобразователь кодов (13), 1 блок сравнения (14); 1 формирователь параметров изо-. бражения объекта (12), 1 коммутатор (15), 2: сумматора (16, 17), 1 сдвигатель (18), 1 дешифратор{19), 1 регистр(20), 1 распределитель импульсов (21). 1 триггер (22), 1 блок управления.(23). 4 ил.

1785032

Устройство содержит первый 1, второй

2, четвертый 3 и третий 4 блоки памяти, первый 5 и второй 6 накапливающие сумма- 20 торы, первый 7 и второй 8 счетчики адресов, первый 9 и второй 10, третий 11 счетчики импульсов, формирователь 12 параметров изображения объекта, преобразователь 13 кодов, блок 14 сравнения, коммутатор 15, 25 первый 16 и второй 17 сумматоры, сдвигатель 18, дешифратор 19, регистр 20, распределитель 21 импульсов, триггер 22 и блок 23 управления.

Позициями 24 и 25 обозначены соответ- 30 ственно информационный вход и управляющие входы устройства, позициями 26-103— соответствующие входы и выходы блоков устройства.

Формирователь 12 параметров изобра-жения объекта содержит регистры 104 (экстраполяции), 105 (сдвигов) и 106 (граней), 35 счетчики 107-109 (граней), счетчик 110 (экстраполяции) и элемент 111 ИЛИ.

Блок 23 управления (управляющий ав40 томат) содержит триггеры 112-118, блок 119 памяти микрокоманд; регистр 120 микрокоманд, мультиплексор 121, счетчик 122 адреса, элементы 123, 124 ЙЛИ, элемент 125 НЕ, элемент 126 И и генератор 127 импульсов, 45

Блок 1 памяти предназначен для хранения списка граней с координатами вершин, поступающих из внешней вйчислительной системы в текущий момент времени t . Мас50 сивы данных, записанные в память, имеют следующую структуру. Первое слово — номер грани. Второе слово содержит: в и старших разрядах общее количество вершин (Уобщ) для данной грани на момент времени

1 и tt-1, а в m младших разрядах — количество видимых вершин P»g, подлежащих экстраполяции. В следующие слова, количество которых равно Ч ьд, записываются координаты вершин, при этом координата Х записывается в п старших разрядах, 1

Изобретение относится к области вычислительной техники и может быть использовано при построении устройств отображения графической информации на экране ЭЛТ и создании специализирован- 5 ных графических систем для тренажеров.

Цель изобретения — повышение быстродействия устройства и расширение области его применения за счет временной экстраполяции изображений объектов, аппрокси- 10 мированйых плоскими гранямй."

На фиг. 1 представлена блок-схема предложенного устройства; на фиг. 2- блоксхема формирователя параметров изображения объекта;. на фиг . 3 — блок-схема блока 15 управления; на фиг. 4 — алгоритм работы устройства. координата Y — в m младших разрядах и признаки вершин "00", "01", "11" в два разряда признаков.

Блок 2 памяти предназначен только для хранения вычисленных значений приращений по координатам вершин граней, экстраполируемых в интервале (ti, t +1).

Приращение по координате X хранится в и старших разрядах, приращение по координате Y хранится в m младших разрядах, без указания номеров граней и числа вершин.

Блок 3 памяти предназначен для хранения списка граней с координатами вершин, поступивших в предыдущий момент времени t — ъ Структура записи слов в блок аналогична как и в блок 1, только после слова с записью числа вершин записываются координаты вершин, количество которых равно Чвид.

Блок 4 памяти предназначен для хранения промежуточных значений координат вершин экстраполируемого изображения.

Структура записи аналогична как и в блоке

1 без указания номеров граней. . Накапливающие сумматоры 5, 6 и счетчики адресов 7,.8 являются формирователями адресов для соответствующих блоков памяти, Счетчики 9-11 предназначены для хра- . нения количества вершин i-й грани соответственно в момент времени 1 и ti — 1, а также вершин, записываемых в блок 4 памяти.

Формирователь 12 выполняет функции анализа хода процесса экстраполяции.

Преобразователем 13 кодов формируется дополнительный код значений координат, поступающих на его вход.

На сумматоре 16 определяется разность координат вершины в момент времени ti u tl-ъ На сумматоре 17 вычисляется промежуточная координата каждой вершины во время процесса экстраполяции изображения.

Сдвигатель 18 предназначен для вычисления приращения координат по каждой вершине за один шаг экстраполяции.

Дешифратор 12 служит для выделения из считываемой с блока 1 координаты вершины ее признака: вершина, которая входила в изображение в предыдущий момент времени tI-1, новая вершина; вершина, отсутствующая в изображении объекта в момент времени ть но существовавшая в момент времени ti-1.

Регистр 20 предназначен для выдачи координат изображаемого объекта в генератор граней.

Распределитель 21 импульсов предназначен для формирования сигналов, разрешающих запись исходных данных из

1785032

Аналогично подсчитываются промех<уточные координаты У. Обработка координат в устройстве производится параллельным способом.

До запуска устройства производится завнешней вычислительной системы в устройство.

Триггер 22 устанавливается в "1" в случае передачи первого массива списка граней изображения в начальный момент груэка из внешней вычислительной системы численного значения -количества шагов экстраполяции в регйстр 104, числа граней в изображении в регистр 106 и номеров гравремени t>.

Блок 23 управления предназначен для формирования управляющих сигналов в соответствии с алгоритмом функционирова10 ней с значениями координат вершин в 1 нйя устройства блок по информационному входу 24, сопровождаемые сигналами на управляющих входах 25: исходное состояние, уйравляющий, Регистр 104 экстраполяции предназначен для хранейия количества шагов экстраполяции.

Регистр 105 сдвигов используется при записи и пуска, которые поступают в распределитель 21, и в блок 23, Вначале появлявычислении приращений по координатам ется сигнал исходного состояния, который по входу 29 устанавливает распределитель вершин йа сдвигателе 18.

Регистр 106 граней содержит число граней сцены, поступающее из внешней ВС в 21 в нулевое состояние, а по входу 66 блок момент времени ;:.: . 23устанавливаетего в состояние аО, причем этим же сигналом триггер 22 устанавливаетПервый и второй счетчики 107, 108 гра20 ней используются при подсчете граней, пол- ся в "1", а сигналом на выходе 82 блока 23 ученных из внешней ВС соответственно в содер>кимов первого накапливающего суммоменты времени тги ti-1.. матора 5сбросится в "0". Затем внешняя ВС

Третий счетчик 109 граней использует- ..устанавливает первый управляющий сигнал ся при подсчете граней подлежащих экстра- 25 на втором разряде и сигнал записи на третьполяции.. - .... : - ем разряде входов 25, а также численное

Счетчик 110 экстраполяции использует-: зна ение количества шагов экстраполяции ся для определения завершения процесса . на информационном входе 24. Сигналы поэкстраполяции изобра>кения на интервале ступают на входы 30, 31 распределителя 21, {tt, .ti+q ),:: - .. 30 на выходе 33 которого установится сигнал, Работа устройства задается алгорит- разрешающий запись в регистр 104 численмом его функционирования, Изображение ногозначенияшаговэкстраполяции. Повторому управляющему сигналу Bf1 и сигналу записи на выходе 34 распределителя 21 объектов сцен представляется в виде гра- ней, заданных координатами своих вершин (X, Y). Положение изображения с геченйем 35 формируется сигнал, разрешающий перезапись содержимого регистра 106 в счетчик

108 и запись в регистр 106 числа граней, времени изменяется и координаты вершин видимых граней для каждого момента времени t1, t2,..., ti-1, ti, t +<... вычисляются и поступающих от внешней uU по входу 24. выдаются из внешней вычислительной сис- . Следовательно,.в счетчике 108 будет хра-. ниться число граней изображения в пред40 темы, что приводит к дискретности перемеыдущий момент времени tt-1. По третьему щения изображения на экране. В устройстве выполняется анализ массивов управляющему сигналу и сигналам записи граней, поступивших из ВС в момент време- на выходе 35 распределителя 21 формируетни ti-1 и t . Экстраполируется изображение ся последовательность сигналов, разрешающих запись в блок 1 списка числа вершин граней, входящих в оба этих массива. Про45 изводится вычисление промежуточных Ко- с их координатами, поступающих от ВС по ординат вершин для этих граней: . входу 20, Сигнал с выхода 35 распределителя 21 поступает на вход 68 блока 23 и на его

Хй = Х + К ЬХь выходе 83 установится сигнал У14, увеличигде Х вЂ” значение очередной координаты Х, 50 вающий содержимое сумматора 5 на "1". поступившей из внешней ВС в момент вре- Внешняя ВС устанавливает на четвертом мени ti, разряде входа 20 сигнал "пуск", который

ЛХ вЂ” значение приращения к координа- поступает на вход 67 блока 23 и формирует те Xt, зависящее от значения координат íà его выходах 70, 82, 84, 97, 99 управляю-.

Л Xt. Х -1 и максймального числа шагов экс- 55 щие сигналы У1, У13, У15,У28, УЗО, по кототраполяции; рым соответственно счетчики 7, 8 адресов

k = О, 1, 2„.„2Р, где р выбирается в зави- сбрасываются, первый и второй сумматоры симости от интервала выдачи координат . 5,6обнуляются,всчетчик110переписываизображения из ВС. ется содержимое регистра 104 и счетчик 109 обнуляется, в первый счетчик 107 перезапи1785032

7 сывается содержимое регистра 106. Блок 23 переходит в состояние а1.

В следующем такте работы проверяется состояние триггера 22. При запуске устройства и передаче первого массива данных он 5 устанавливается в "1". В этом случае экстраполяция изображения не производйтся, а осуществляется перезапись данных из бло-. ка 1 в блок 3. На выходах 82, 84, 99 блока 23 формируются управляющие сигналы У13, 10

У15, УЗО, поступающие соответственно на управляющие входы сумматоров 5, 6, сбра- сывая их в нулевое состояние, а также на управляющий вход счетчика 107, разрешая перезапись в него содержимого регистра

106, Блок 23 переходит в состояние а16. По :отсутствии сигнала с выхода признака нуля счетчика 107 на входе 64 блока 23, на его выходах 75; 77, 80, 83, 85, 92, 100 формируются управляющие сигналы Уб, У8, У11, У14, У16, У23. У31. Сигналом У8 производится считывание из блока 1 йомера грани и по

У23 и У6 эта информация пропускается через коммутатор 15 и второй сумматор 17, а по У11 производится ее запись в блок 3

Управляющие сигналы У14, У16 поступают на управляющие входы соответствейно сум- маторов 5, 6, увеличивая их содержимое, т.е; адрес, на "1". Сигнал У31 поступает на управляющий вход счетчика 107, уменьшая

его содержимое на "1". Блок 23 переходит в состояние а17. На выходах 75, 77, 80, 83, 85, 86, 92 блока 23 формируются управляющие сигналы Уб, У8, У11, У14, У16, У17, У23. По сигналам У8, У23, Уб, У11 осуществляется 35, перезапись содержимого ячейки памяти, с

"записанными значениями количества общих и видимых вершин грани, аналогично описанному выше. Под действием сигнялоВ

У17, У18п старших разрядов слова с блока

1 записываются в счетчик 9, А по сигналам

У14, У16 адреса сумматоров 5; 6 увеличиваются на "1". Блок 23 переходит в состояние а18. В следующем такте на выходе 77 блока

23 установится сигнал У8 управленйя считы- 45 ванйем с блока 1 координат вершин и содер- " жимое двух разрядов призйаков поступает на вход дешифратора 19, имеющего три выхода: выиод признака "00", выход признака

"01", выход признака "11", поступающие на входы 54-56 блока 23, Блок 23 переходит в состояние а19, По сигналу на йервом выходе дешйфратора 19 {вход 54 блока 23), на выходах 83, 87 блока 23 устанавливаются управляющие сигналы У14, У18, разрешающие 55 увеличение адреса в сумматоре 5 на "1", а также уменьшение содер>кимого счетчика 9 на ".1", Блок 23 перейдет в состояние а20; По сигналам на втором и третьем выходах дешифратора 19 на выходах 75, 77, 80, 83, 85, 87, 92 блока 23 устанавливаются. управляющие сигналы соответственно Уб, У8, У11, У14, У16, У18, У23. По сигналам Уб, YG, У11, У23 осуществляется перезапись координаты вершины из блока 1 в блок 3, а по сигналам У14, У16 содер>кимое сумматоров 5, 8 увеличивается на "1", аналогично уже описанному выше. По У18 содержимое счетчика

9 уменьшается на "1", Блок 23 переходит в состояние а20. Пока содержимое счетчика 9 не станет равным "О", т.е. на входе 53 блока

23 отсутствует сигнал, будет повторяться процесс считывания координат вершин грани и перезапись их в блок 3. Вершины с признаком "ОО", входящие в состав грани, выданной в момент времени ti-1, и не определяющие эту же грань в момент времени П, не йерезаписываются. По сигналу на входе

53 блока 23 заканчивается перезапись координат вершин грани и по отсутствии сигнала с выхода признака нуля счетчика 107 на входе 64 блока 23 начинается снова описанный процесс перезаписи всех координат очередной грани из блока 1 в блок 3. Roсигналу с выхода признака нуля счетчика

107 на входе 64 блока 23 на его выходе 96 установится сигнал У27, по которому триггер 22 установится в "О", no указывает на продолжение работы устройства, Блок 23 первходит в состояние аО, в режим ожидания очередного обмена информацией с внешней ВС.

Если же в состоянии блока 23 на его вход 69 не поступает сигнал с выхода триггера 22, то на выходах 77, 78 блока 23 формируются управляющие сигналы У8, У9, разрешающие считывание информации с блоков 1, 3, которая поступает на блок срав- . нения 14, имеющий три выхода. Сигнал на первом выходе свидетельствует о равенстве номеров граней, сигнал на втором выходе указывает, что номер грани, записанной в блоке 1, меньше номера очередной грани в блоке 3, а сигнал на третьем выходе указывает, что номер очередной грани в блоке 1 больше номера грани в блоке 3. Вначале рассмотрим случай, когда номера граней совпадают, Сигналы с выходов блока 14 поступают на входы 57 — 59 блока 23. По сигналу на его первом вйходе на выходах 83, 85 блока 23 уСтановятся управляющие сигналы

У14, У16, по которым адреса в сумматорах 5, 6 увеличатся на "1", Блок 23 переходит в состояние аЗ. Далее будет производиться перезапись грани с координатами вершин в блок 4 для ее последующей экстраполяции.

В следующем такте работы устройства на выходах 72, 75, 77, 81, 83, 85, 86, 88, 90, 100,.

101, 102 блока 23 формируются управляющие сигналы YÇ, Уб, У8, У12, У14, У16, У17, У19, 1785032

У21, У23, У31, У32, УЗЗ, По сигналам У8, У23, По сигналам У2, УЗ содержимое счетчиков

У6 осуществляется считывание слова с за- 7, 8 увеличивается на "1", аналогйчно увелиписью количества вершин с блока 1, про- чивается и адрес в сумматоре 5. А также по пуск через коммутатор 15 и сумматор 17 без управляющим сигналам У18 и У22 уменьшасложения с последующей записью поуправ- 5 ется на "1" содержимое счетчйков 9 и 11, ляющему сигналу У12 в блок 4 памяти. Од- Блок 23 переходит в состояние а6. новременно сигнал У17 разрешает запись п Наличие сигнала на третьем вйходе дестарших разрядов слова, т,е. общее количе- шифратора 19; а следовательно, на входе 56 ство вершин для данной грани(Ч, Д в счет- блока 23 указывает на существование данчик 9, а сигнал У21 разрешает запись m 10 ной вершины грани как s момент времени младшихразрядовслова,т.е. количествови- ti-1, так и в момент времени tt. На выходах димых вершин (в том числе и вновь образо- 75. 76, 77, 81, 87, 91; 92, 94 блока 23 формивавшихся после отсечений) Ч,„д„руются управляющие сигналы У6,. У7, У8, поступающихчерезкоммутатор15всчетчик .. У12, У18, У20, У22, У23, У25. По управляю11. Аналогично по управляющим сигналам 15 щим сигналам У6, У8, У12, У23 координаты

У9 и У19 производится считывание слова с - вершины перезайисываются с блока 1 в блока 3 и запись его m младших разрядов в блок 4, аналогично описанному выше для счетчик 10, т.е. количество видимых вершин состояния а6 блока 23. По сигналу У7 коорграни предыдущего изображения в момент . динаты этой же вершины перезаписываютti-1. По У14, У16, УЗ адреса в сумматорах 5, 20 ся в регистр 20, а сигнал У7 выдается из . 6 и счетчике 8 увеличиваются на "1", По устройства как инициализирующий. По yii" сигналам У31, У32 содержимое счетчиков равляющему сигналу У25 осуществляется

107, 108 уменьшится на "1", а по УЗЗ содер- запись в сдвигатель 18 разности координат жимое счетчика 109 увелйчится на "1". Блок вершин с сумматора 16, на первый вход

23 переходит в состояние а4, На выходах 77, 25 которого поступают координаты вершины с

93 блока 23 установятся управляющйе сиг- блока 1 через преобразователь 13, а на его налы У8, У24, па которым производится счи- второй вход поступают координаты вершитывание с блока 1 координат первой ны с блока 3, а также выполняется сдвиг на вершины, анализ разрядов признаков де- один разряд вправо содержимого регистра шифратором19иустановка внулевоесосто- ЗО f05. По управляющим сигналам У18, У20, яние сдвигателя 18. Блок 23 переходит в: У22 содер>кимое соответственно счетчиков состояние А5.. -.. 9 — 11уменьшается на "1". Блок23 переходит

Рассмотрим три возможных варианта,: в состояние а7, В этом такте работы вычисНаличие сигнала на первом выходе дешиф- . ляется приращение координаты вершины ратора 19, а следовательно, на входе 54 35 для режима экстраполяции, По отсутствии блока 23 указывает, что данная вершина сигнала равенства "0" регистра105на выхоотсутствует в данной грани в текущий мо- де 50 формирователя 12, соответствующему мент ti. но определяла данную грань в мо- входу 63 блока 23, на его выходе 95 устаноментti-g и записана в блок 3, Поэтомув блок ви;ся сигнал У26, осуществляющий сдвиг

4 ее координаты не перезаписываются. На 40 вправо на один разряд сдвигателя 18 и ревыходах 83, 85, 87, 89 блока 23 формируются гистра 105, Блок 23 возвращается в состоясигналы У14, У16, У18, У20, по которым ве- ние а7, и так будет каждый раз, пока личины адресов в сумматорах 5, 6 увеличи- содер>кимов регистра 105станет равным "0" ваются на "1", содержимое первого и:- ина.выходе63блока23установится,сйгнал,. второго счетчиков 9, 10 уменьшается на 1". 45 по которому на выходах 71 и 72, 79, 83 и 85

Блок 23 переходит в состояние а6.:. блока 23 формируются управляющие сигнаНаличие сигнала на втором выходе де- лы У2 и УЗ, У10, У14 и У16, по которым . шифратора 19 указывает на образование.. соответственно.содержимое счетчиков 7, 8 новой вершины для данной грани, которая унелйчится йа "1"; содержимое сдвигателя незаписана вблок3. На выходах !1,72,75, 50 18 перезапишется:в блок 2, содержимое

76,77,79,81,83,87,91,92 блока 23 форми- сумматоров 5, 6 также увеличится на ™1" и рук>тся управляющие сигналы У2, УЗ, У6, У7, . блок 23 перейдет в состояние а6.

У8, У10, У12, У14, У18, У22, У23. По сигналам: Если на входе 60 блока 23 отсутствует

У6, УЯ, У12, У23 координаты вершины пере- сйгнал"равейства "0" содержимого счетчика записываются с блока 1 в блок 4, а также по 55 11, то на его выходах 77, 93 формируются

У7 перезаписываются с сумматора 17 в ре- управляющие сигналы УВ,У24, которые разгистр 20, а сам сигнал У7 выдается из уст-. решаютсчитывание информациисоответстройства как инициализирующий. По, венно с блока 1 по адресу, установленному управляющему сигналу У10 осуществляется в сумматоре 5 и обнуление сдвигателя 18. запись содержимого сдвигателя 18 в блок 2. Блок 23 переходйт в состояние а5 и далее

1785032

11 12 продолжается процесс анализа признаков которого через выход 48 формирователя 12 вершин, поиск приращений по координатам поступит и сигнал равенства "О" содержимои запись этих координат в блок 4 и регистр го счетчика 109, блок 23 переходит в состо20, как было описано выше,, яние а16. Так как нет граней с одинаковыми

: Еслижена входе60блока23установит- 5 номерами в блоках 1, 3, то экстраполяция ся сигйал, то на его выходах 82 и 83, 84 и 85 изображения производиться не будет и уст.формируются управляющие сигйалы У13 и ройством выполняется перезапись содерУ14, У15 и У16, по которым содержимое со- жимого блока 1 в блок 3, аналогично как и в ответствующих сумматоров 5, 6 увеличится случае равенства "1" триггера 22. При отсутйавелйчину содержимого первогоивторого 10 ствии сигнала на выходе прйзнака нуля счетчиков 9, 10 и тем самым на них устано-.. счетчика 109, а, следовательно. и на входе вятся начальные адреса записи параметров 61 блока 23, на выходах 70 и 98 последнего следующих граней соответственно в блоках установятся управляющие сйгналы У1 и У29, 1 и 3, Блок 23 перейдет в состояние а10. по которым соответственно обнулится ео- .

Обработка очередной грани закончена. 15 держимое счетчиков 7, 8 и уменьшится на, Рассмотрим случай, когда номер грани "1" содержимое счетчика 110. Блок 23 перезаписанной в блоке 1 меньше номера оче- ходит в состояние а13, редной считйваемой грани в блоке 3, а чем В следующих тактах работы устройства свидетельствует сигнал, поступающий со выполняется экстраполяция изображения, . второго выхода блока 14 на вход 58 блока 20 хранящегося в блоке 4. На выходах 72, 73, 23. Ha его выходах 83, 100 формируются два 75, 76, 90, 103 блока 23 формируются управуправляющих сигнала У14, У31, по которым ляющие сигналы УЗ, У4, У6, У7, У21, У34. В соответственно содержимое сумматора 5 первую очередь по сигналу У4 с блока 4

: увеличится на "1", а содержимое счетчика счйтывается слово информации, содержа107 уменьшится на "1". Блок 23 переходит в 25 щее в m младшйх разрядах числовое значе,: состояние а8. На его выходах 77; 86 устано- ние количества вершин в гекущей грани. Ао вятся сигналы У8 У17, разрешающие соот-.. управляющим сигналам У4, Уб, У7 эта инветственно считывайие слова с числом формация пропускаемая соответственно

: вершин грани с первого блока 1 и запиСь его через коммутатор 15 и сумматор 17 без слои старших разрядов в первый счетчик 9. 30 жения,записываетсяврегистр20с вйдачей

Блок 23 переходит в состояние а9 íà er0 инициализирующего сигнала йз устройства. выходах 82, 83 формируются сигналй У13,: Управляющйй сигнал У21 разрешает запись

У14, по которым к содержимому сумматора m младших разрядов в счетчик 11. По У34

5 прибавится содержимое счетчика 9. Блок содержимое счетчика 109 уменьшится на ,- 23 переходит в состояние а10. 35 "1", а по УЗ увеличится на "1" содержимое

Когда номер грани, записанной в блоке счетчика 8. Блок 23 переходит в состояние

1, больше номера очередной считываемой а14. Устройством производится выдача ко-. грани в блоке 3 памяти переменных, т.е. эта ординат вершин грани. На выходах 71, 72, грань на каком-то этапе перемещения объ.-: 73, 74, 76, 81, 91 блока 23 формируются екта.стала невидима и не поступила со сво- 40 управляющие сигналы У2, УЗ, У4, У5,У7, У12, ими параметрами из BC. Поэтому У22. Считанные координаты вершины по У4

- устройствОм выбирается очередная грань . с блока 4 передаются через коммутатор 15 из блока 3 памяти переменных. При этой на один из входов сумматора 17, на другой уменьшается содержимое счетчика 108 на входкоторого поступаетвеличина прираще"1", а изменение адреса в сумматоре 6 про- 45 ния, считанная с блока 2 по управляющему исходит, аналогично, как было описано вы- сигналу У5, разрешающемутакже операцию ше, прибавлением содержиМого счетчика сложения на сумматоре. По У7, У12 резуль10. Блок 23 через состояния à11, а12 пере- тат сложения запишется соответственно в .: ходит в состояние а10. В этом такте работы регистр 20 и в блок 4, по У2, У3 увеличится устройства выполняется анализ состояния 50 на "1" содержимое счетчиков 7, 8, а по У22

Счетчиков 107, 108. Если йи один из них не содержймое счетчика 11 уменьшится на "1", . равен "О", т.е. списки граней в блоках 1, 3 не Блок 23 переходит в состояние à15. Пока- на обработаны, на выходе 52 формирователя нулевом выходе счетчика 11 вершин не ус,12, чтосоответствует выходуэлемента ИЛИ, тановится сигнал, поступающий на вход 60 не установится сигнал, то блок 23 переходит 55 блока 23, указывающий, что пересчитаны. в состояние а2 и весь описанный выше про- . все координаты вершин текущей грани для цесс. повторится для очередных граней из заданного шага экстраполяции, блок 23 бублоков 1, 3, Если же на выходе 52 формиро- дет возвращаться каждый раз в состояние вателя 12 появится сигнал, который посту- а15, Если установится сигнал на входе 60 пает на вход 65 блока 23, на вход 61 блока 23, но не будет сигнала на входе 61, 13

1785032 указывающего,.что пересчитаны координа- чен к входу управления чтением второго ты вершин всех граней изображения, управ- блока памяти и первому управляющему вхоляющий автомат будет возвращаться в дувторогосумматора,второйуправляющий состояние а14 и выполнять указанные дей- вход которого подключен к пятому. выходу ствия для очередной грани. Если установят- 5 блока управленйя-, шестой выход которого ся сигналы йа входах 60, 61 блока 23, но не соединен с управляющим входом регистра; будет сигнала йа входе 62, поступающего с о т л и ч à ю щ е е с я тем, что, с öåëüþ выхода 49 формирователя 12 и указывающе- павы шенйя быстрбдействия устройства и го на неравенство "0" содержимого счетчи- расширения области его примененйя за ка 110, блок 23 будет возвращаться в 10 счет временной ЭкСтраполяции изображесостояние а13 и -процесс повторится для . нийобъектов,аппрокСимированнЫхпiiоскиочередкого шага экстраполяции. Если вы- ми гранями, оно содержит четвертый блок— полнены три перечисленных выше условйя, . памяти,йнформацйоййый входкоторогосоуправляющий автомат из состояния а15 пе-: единен с выходом второго сумматора, подрейдет в состояние а16иустройство закон- 15 ключенным к .информационному входу чит работу перезаписью содержимого блока регистра а выход — с.информационным вхо1 в блок 3 и будет на одиться в режиме дом первого "сумматора, первый и второй ожидания обмена очередной информацией .. накапливающие Сумматоры,- выходы котос внешней ВС.. -::.;.::.::: " ..:: рых соединены с адресными входами соотБлок23 построен в соответствййс при-" 20 ветственно первого и четвертого блоков веденным алгоритмом функционирования памяти, второй счетчйк адресов, вь ход котоустройства (фиг, 4). ::-..:., : :;:: рого подключен к адресному входу третьего

Устройство обеспечивает при совре- блока памяти, вход "Установка в "0" и сумменныхтребованиях к системам визуализа- мирующий вход подключены соответствейции больший эффект по сравнению с 25 но к первому и.седьмому выходам блока известными устройствами, т.к. позволяет управления; первый и второй счетчики имвоспроизводить динамические-сцены из . пульсов; информационные входы Которых объектов, аппроксимировэнных плоскими подключены к выходам соответственно гранями с большей частотой смены кадров, старших разрядов nepaoro и младших раз- что расширяет область применения графи - 30 рядов четвертого блоков памяти ; а выходы ческих систем и повйшает качество генери- их — к информационным" входам соответструемых изображений.; : - ::,:::":: венно первого и второго накапливающих

Ф о р мул а и з об р е те н и я .::: сумматоров, выход признака нуля rtepeoro

Устройство для экстраполяции изобра- счетчика импульсов подключен к первому жения объектов для графического дисплЕя, 35 информационному входу блока управления, содержащее первый блок памяти, выход ко- . дешифратор, с первого по третий выходы торого соедййен с входом преобразователя которого соединейы с второго.по четвертый кодов, выход которого подключен х первому информационными входами блока управлевходу первого "сумматора, выход которого ния, а вход соединен "с выходами двух разсоединен с информационным входом сдви- 40 рядов признаков выхода первого блока гателя; выход которого соединен с инфор- . памяти, информационный вход которого явмационным входом второго блока памяти,: ляется информацйонным входом устройсткоммутатор, выход которого подключен к ва, блок сравнения, первый и второй входы первому информационному входу второго которого соединены с выходами собтветстсумматора, выход которого соединен с ин- 45 венно первого и четвертого блоков памяти, формационным входом третьего блока па- .. с первого по третий-нйходы — с пятого по мяти, выход которого соединен с первым седьмой информационными входами блока информационным входом коммутатора, вто- управления, третий счетчик импульсов, инрой информационный вход второго сумма- формационный вход которого "подключен к тора соединен с выходом второго блока 50 младшим разрядам выхода коммутатора, а памяти, адресный вход которого подключен выход — к восьмому информационйому вхок выходу первого счетчика адресов, регистр, ду блока управлеййя, распределйтель ймблок управления, первый и второй выходы — пульсов, с первого rio четвертый которого соедийены с входом "Установка в управляющие входы которого являются со"0" счетчика и суммирующим входом перво- 55 ответственно входом сигнала исходного co- го счетчика адресов, третий выход блока стояния, входом управляющего сигнала, управления подключен к йервому управля- входом сигнала записи и входом сигнала ющему входу коммутатора и входу управле-, пуска устройства, вход сигнала йсходйого ния чтением третьего блока памяти, состояния и вход сигнала йуска устройства четвертый выход блока управления подклю- подключены к первому и второму входам

1785032 управления режимом блока управления, бражения объекта, состоящий из трех регитретий. вход управления режимом которого стров, четырех счетчиков и элемента ИЛИ, соединен с первым выходом распределите- входы которого подключены к выходам перля импульсов, подключенным к входу управ- ..: вого и второго счетчиков, информационные ления записью первого блока памяти, 5 входыкоторыхсоединеныс.выходомпервотриггер, вход уст, "1" которого соединен с го регистра, информационный вход которовходом сигнала исходного состояния уст- .. ro соедйнен с информационным входом ройства, а выход- с девятым информацион- устройства. подключенным к информационным входом блока управления; восьмой и ному. входу второго регистра, выход котородевятый выходы которого соединены с вхо- 10 го подключен к информационным входам дами уйравления чтением соответственно третьих регистра и счетчика, вход записи и первого и четвертого блоков памяти, с деся- вычитающий вход третьего счетчика подтьго по двенадцатый выходы — с входами ключены соответственно кдвадцать восьмоуправления записью соответственно второ- му и двадцать девятому выходам блока

ro, четвертого и третьего блоков памяти, 15 управления, тридцатый и тридцать йервый тринадцатый и четырнадцатый выходы бло- выходы которого соединены с входом запи:: ка управления подключейы Соответственно си и вычитающим входом первого счетчика, к вхЬду "Установка в "0" и суммирующему тридцать второй выход-с вычитающим вховходу первого нэкапливающегЬ сумматора; " дом второго счетчика, двадцать восьмой, пятнадцатый и шестнадцатый выходы — к 20 тридцать третий и тридцать четвертый выховходу "Установка в "0" и суммирующему ды блока уйравления подключены соответвходу-второго накапливающего сумматора, ственно к входу "Установка в ".0", семнадцатый и восемнадцатйй выходы — со- суммирующему и вычитающему выходам . ответственно к входу записи и вычитающе- четвертого счетчика, двадцать пятый и двад- му входу первого счетчика импульсов, 25 цать шестой выходы - к входам записи и девятнадцатый и двадцатый выходы -соот- сдвига третьего регистра, вход записи втоветствейно к входу записи и вычитающему рого регистра соединен с вторым выходом входувторогосчетчикаимпульсов,двадцать распределителя импульсов, входы записи первый и двадцать второй выходы — сост- первого регистра и второго счетчика подветственно к входу записи и вычйтающему 30 ключенй ктретьему выходу распределителя входу третьего счетчика импульсов, двад- импульсов, выходы четвертого и третьего

:цать третий выход — к второму управляюще- счетчиков, третьего регистра, первого счетму входу коммутатора, двадцать четвертйй, чика и элементы ИЛИ подключены соответдвадцать пятый и двадцать шестой выходы — ственно к десягому по четырнадцатый блокауправления соединены соответствен- 35 информацйонным входам блока управле-. но с:входами "Установка в "0", записи и ния, выход регистра является ийформациуправления сдвигом сдвигателя, двадцать оннйм выходом устройства, управляющим седьмой выход — с входом "Устайовка в "0" выходом которого является шестой выход триггера, и формирователь параметров изо- блока управления, 1785032

1785032 ж2 <ю.Ао

//усЕ

Й2

АУ(: *О, hOY8 -"О (q.a//pf: О &аФ.2: а

СК.А-А.Я; СУ/Й =Я/

А/у: а

&Ю-о

I393

Я яе

930

Qf

//е7 y, dQ.

Ceggs:--Elp бФ ф

///f = /(/

И <.УФ3 я//ФюЗ

$t/ô.

&F6

tffgg + {

Сф/Р - {

НС/"({ «{ с//1 "{ 31

У/6

М2

ЬР/{ "{

// 2 {

УУ

Мбя в

/сУД :={Р7 //) б фт б//Ъ

СУЮ;-6N ////

Q/2

//{TФ«СУИ«Х Spue

У4

Na/

ЧВ,У2О.

Уб, 9+3

5Р

/8

ЖО бП =6Щ

Зтй hvz

Ckа- j

С //82- f

Сч9-{

Рг,а3 ..,О АУ

f38 pig-дЩ б//4/-" бФ

ЗФ + б/Х слв:-о

5/7 {Щ

АдИ

С

// 3 1 «1

ФУ«1

С// dt7p 2 «g

125 арар не

/ОЖ «{ нС/(2 +{ нет.

У/Ф

/6

У/8

УЯ7

С /8{-1

СМ2-{

У/о

У/Ф

У,б

Я, 3 б//2:.* СЭВ

//СЖ«{

//Ж2+ Е б/о р{ 1

Cvadp2«{ {/2. и мо<олд). бб//; = б//{

СФЧ 6 Ф(о)

ФВ Ю3()

Ав я(л)

/ЮЫ «1

Ь /г2 Х

СЪ. ос9.2 Ю е;4/1 -Х съ/:? -{

6 ". «У

9Т b/И УВ

М,ЯО

®,У/Я ,У/Р

У/У

Ф1

Qt Spa

ЖЭ2

58

ФФ

///О у/в

922

У/ф &Е

hr «АВг«у isa «{ с д;

Ф{ . /3

1785032 p z ф (о.сейча « ) Составитель И. Загинайко

Техред ММоргентал Корректор A. Козориз

Редактор С. Кулакова

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарииа, 101

Заказ 4368. Тираж . Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5