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

СУЮ.О УЗФУУугеУМ ИРеTЙХ Ф 7 ФФ 3 Грюэ М УЮ 6 нстю Сз Уи мг ЙМ"фсчгф Х дд УУ М бЛ 8 СдЦЮ 6) б ЖФ гВ Ж тИУв,КО. Уб, Я 2, Ю аВ УЗУ бФГ;: 6 Щ Зтй Змт ЙЮ- счанг- Сч 9- Рг,а 3.,О АУ СОВ,бб 4 Щ бЮ:е ЮФ ЗФ Ъ 8 би С,ов:-о 5 п бЩ йдИ йй- /62 таФ Ааарфгч Ю.ВИ В ЙЮ аар не 42ЮЖнее ф" рс,.О НЕт УУ /6 У/8 уго У,б й 3 буг:.сэряСгаНСК 2АюФСуар АУ:= 6 ЖСУВ: ГамФВ Ю(лт)Двз. уУюЮЖЬОГгСЪо 4 Р,ГС 4 л-хсъ: -ь"зМ,яО ЖУФ ,УР У(У Ю УЮ ВУО жег 9 Р ю Ув УФ92 Я фг бЛЪ СЧВг;=Жзю1785032 о,сОЕЧа ) Составитель И. ЗагинайкоКулакова ТехредММоргентал Корректор А. Козориз дакто оизводственно-издательскиий комбинат "Патент", г. Ужгород, ул.Гагарииа, М 1 Заказ 4368. Тираж ВНИИПИ Государственного ком 113035, МосПодписноета по изобретениям и открытиям при ГКНТ СЖ.35, Раушская наб., 4751Изобретение относится к области вычислительной техники и может быть использовано при построении устройств отображения графической информации на экране ЭЛТ и создании специализированных графических систем для тренажеров.Цель изобретения - повышение быстродействия устройства и расширение области его применения за счет временной экстраполяции изображений объектов, аппроксимированных плоскими гранямй." 10 На фиг. 1 представлена блок-схема управления; на фиг, 4 - алгоритм работыустройства,Устройство содержит первый 1, второй 2, четвертый 3 и третий 4 блоки памяти,первый 5 и второй 6 накапливающие сумма торы, первый 7 и второй 8 счетчики адресов,первый 9 и второй 10, третий 11 счетчики импульсов, формирователь 12 параметров изображения объекта, преобразователь 13 кодов, блок 14 сравнения, коммутатор 15, 25первый 16 и второй 17 сумматоры, сдвигатель 18, дешифратор 19, регистр 20, распределитель 21 импульсов, триггер 22 и блок 23 управления. Позициями 24 и 25 обозначены соответ ственно йнформационный вход и управляющие входы устройства, позициями 26-103 -соответствующие входы и. выходы блоков устройства.Формирователь 12 параметров изображения объекта содержит регистры 104 (экстраполяции), 105 (сдвигов) и 106 (граней),35 счетчики 107-109 (граней), счетчик 110 (экстраполяции) и элемент 111 ИЛИ,Блок 23 управления (управляющий ав 40 томат) содержит триггеры 112-118, блок 119 памяти микрокоманд; регистр 120 микрокоманд, мультиплексор 121, счетчик 122 адреса, элементы 123, 124 ЙЛИ, элемент 125 НЕ,элемент 126 И и генератор 127 импульсов,Блок 1 памяти предназначен для хранения списка граней с координатами вершин,поступающих из внешней вычислительной системы в текущий момент времени, Мас 50 сивы данных, записанные в память, имеют следующую структуру. Первое слово - номер грани. Второе слово содержит: в и старших разрядах общее количество вершин(Чобщ) для данной грани на момент времении, а в ги младших разрядах - количество видимых вершин (Чд), подлежащих экстраполяции. В следующие слова, количество которых равно Чоьц, записываются координаты вершин, при этом координата Х записывается в и старших разрядах,предложенного устройства; на фиг. 2- блоксхема формирователя параметров. изобра-жения объекта;. на фиг, 3 - блок-схема блока 15 координата У - в а младших разрядах ипризнаки вершин "00", "01", "11" в два разряда признаков.Блок 2 памяти предназначен только дляхранения вычисленных значений приращений по координатам вершин граней, экстраполируемых в интервале (, +1).Приращение по координате Х хранится в истарших разрядах, приращение по координате У хранится в в младших разрядах, безуказания номеров граней и числа вершин.Блок 3 памяти предназначен для хранения списка граней с координатами вершин,поступивших в предыдущий момент времени- ъ Структура записи слов в блок аналогична как и в блок 1, только после слова сзаписью числа вершин записываются координаты вершин, количество которыхравно Чвид,Блок 4 памяти предназначен для хранения промежуточных значений координатвершин экстраполируемого изображения.Структура записи аналогична как и в блоке1 без указания номеров граней,, Накапливающие сумматоры 5, 6 и счетчики адресов 7,.8 являются формирователями адресов для соответствующих блоковпамяти,Счетчики 9-11 предназначены для хра- .нения количества вершин 1-й грани соответственно в момент времени и - 1, а такжевершин, записываемых в блок 4 памяти.Формирователь 12 выполняет функциианализа хода процесса экстраполяции.Преобразователем 13 кодов формируется дополнительный код значений координат, поступающих на его вход.На сумматоре 16 определяется разность координат вершины в момент времени и-ъ На сумматоре 17 вычисляетсяпромежуточная координата каждой вершины во время процесса экстраполяции изображения.Сдвигатель 18 предназначен для вычисления приращения координат по каждойвершине за один шаг экстраполяции.Дешифратор 12 служит для выделенияиз считываемой с блока 1 координаты вершины ее признака: вершина, которая входила в изображение в предыдущий моментвремени- новая вершина; вершина, отсутствующая в изображении объекта в момент времени, но существовавшая вмомент времени.Регистр 20 предназначен для выдачикоординат изображаемого объекта в генера. тор граней.Распределитель 21 импульсов предназначен для формирования сигналов, разрешающих запись исходных данных из1785032 внешней вычислительной системы в устрой- Аналогично подсчитываются промежуство. точные координаты У. Обработка координатТриггер 22 устанавливается в "1" в слу- в устройстве производится параллельным чае передачи первого массива списка гра- способом.ней изображения в начальный момент. 5 Дозапускаустройствапроизводитсяза. времени 11. груэка из вйешней вычислительной системыБлок 23 управления предназначен для численного значения-количества шагов эксформирования управляющих сигналов в со- траполяции в регйстр 104, числа граней в ответствии с алгоритмом функционирова- изображении в регистр 106 иномеров гранйя устройства: 10 ней с значениями координат вершин в 1Регистр 104 экстраполяции предназна- блок по информациойному входу 24, сопрочен для хранейия количества шагов экстра- вождаемце сигналами на управляющих вхополяции;:,: . дах 25: исходное состояние, уйравляющий,Регистр 105 сдвигов используется при записи и пуска, которые поступают в расвычислении приращений по координатам 15 пределитель 21 ивблок 23, Вначалепоявля-вершин на Сдвигателе 18 ется сигнал исходного состояния, которыйРегистр 106 граней содержит число гра- по входу 29 устанавливает распределитель ней сцены, поступающее из внешней ВС в 21 в нулевое состояние, а по входу 66 блок момент времени 1;:. 23 устанавливаетего в состояние аО, причемПервый и второй счетчики 107, 108 гра этим же сигналом триггер 22 устанавливаетнейиспользуются при подсчете граней, пол- ся в "1", а сигналом на выходе 82 блока 23 ученных из внешней ВС соответственно всодеркимов первого накапливающего суммоменты времени сги 1-1 матора 5 сбросится в "0". Затем внешняя ВСТретий счетчик 109 граней использует- . устанавливаетпервцйуправляющийсигнал ся при подсчетеграней подлежащих экстра на втором разряде и сигнал записи на третьполяции-: ем разряде входов 25, а также численноеСчетчик 110 экстраполяции используег-: значение количества шагов экстраполяции ся для определения завершения процесса . на информационном входе 24, Сигналы по- экстраполяции изобракения на интервале ступают на входы 30, 31 распределителя 21, (1 С 1+),30 на выходе 33 которого установится сигнал,Работа устройства задается алгорит- разрешающий запись в регистр 104 численмом его функционирования, Изображение ногозначенияшаговэкстраполяции. Повтообъектов сцен представляется в виде гра-: рому управляющему сигналу ВП исигналу . ней, заданных координатами своих вершин записи на выходе 34 распределителя 21 формируется сигнал, разрешающий переза(Х, У). Положение изображения с геченйем 35 пись содержимого регистра 106 в счетчик времени измейяется и координаты вершин видимых граней для каждого момента вре и запись в регистр 106 числа граней, мени ц, 12 ъ, ъ, в+1 вычисляются и поступающих от внешней Бс по входу 24 выдаются из внешней вычислительной сис- Следовательно,.в счетчике 108 будет хра-. ниться число граней изображения в пред. темы, что приводит к дискретности переме щения изображения на экране. В ыдущий момент времени Ъ, По третьему устройстве вйполняется анализ массивов управляющему сигналу и сигналам записи граней, поступивших из ВС в момент време- на выходе 35 распределителя 21 формируетни 1-1 и ъ, Экстраполируется изображение ся последовательность сигналов, разрешающих запись в блок 1 списка числа вершин граней, входящих в оба этих массива. Про изводится вычисление промежуточных ко- с их координатами, посгупающих от ВС по ординат вершин для этих граней: . входу 20, Сигнал с выхода 35 распределителя 21 поступает на вход 68 блока 23 и на егоХй = Х+ К ЬХь выходе 83 установится сигнал У 14, увеличигде Х - значение очередной координатыХ, 50 вающий содержимое сумматора 5 на "1".поступившей из внешней ВС в мОмент вре- Внешняя ВС устанавливает на четвертом мени с;разряде входа 20 сигнал "пуск", которыйЛХ - значение приращения к координа- поступает на вход 67 блока 23 и формируетте Хь зависящее от значения координат на его выходах 70, 82, 84, 97, 99 управляю-. Л Хь Хи максймального числа шагов экс щие сигналы У 1, У 13, У 15,У 28, УЗО, по кототраполяции; рым соответственно счетчики 7, 8 адресовк = О, 1, 2.2, где р выбирается в зави- сбрасываются, первый и второй сумматорысимости от интервала выдачи координат . 5,6 обнуляются,всчетчик 110 переписываизображения из ВС. ется содержимое регистра 104 и счетчик 109обнуляется, в первый счетчик 107 перезапи1785032 10 20 50 7сывается содержимое регистра 106. Блок 23 переходит в состояние а 1. В следующем такте работы проверяется состояние триггера 22, При запуске устрой ства и передаче первого массива данных он 5 устанавливается в "1". В этом случае экстраполяция изображения не производйтся, а осуществляется перезапись данных из блока 1 в блок 3. На выходах 82, 84, 99 блока 23 формируются управляющие сигналы У 13,У 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 управленйя считы ванйем с блока 1 координат вершин и содержимое двух разрядов признаков поступает на вход дешифратора 19, имеющего три вы- хода: вьиод признака "00", выход признака"01", выход признака "11", поступающие на входы 54-56 блока 23, Блок 23 переходит в состояние а 19, По сигналу на йервом выходе дешйфратора 19 вход 54 блока 23), на выходах 83, 87 блока 23 устанавливаются управляющие сигналы У 14, У 18, разрешающие увеличение адреса в сумматоре 5 на "1", а также уменьшение содеркимого счетчика 9 на ",1", Блок 23 перейдет в состояние а 20; По сигналам на втором и третьем выходах дешифратора 19 на выходах 75, 77, 80, 83, 85,87, 92 блока 23 устанавливаются. управляющие сигналы соответственно Уб, У 8, У 11, У 14, У 16, У 18, У 23. По сигналам Уб, У 8, У 11, У 23 осуществляется перезапись координаты вершины из блока 1 в блок 3, а по сигналам У 14, У 16 содержимое сумматоров 5, 8 увеличивается на "1", аналогично уже описанному выше. По У 18 содержимое счетчика 9 уменьшается на "1", Блок 23 переходит в состояние а 20. Пока содержимое счетчика 9 не станет равным "О", т.е, на входе 53 блока 23 отсутствует сигнал,будет повторяться процесс считывания координат вершин грани и перезапись их в блок 3, Вершины с признаком "ОО", входящие в состав грани, выданной в момент временит, и не определяющие эту же грань в момент времени 1, не йерезаписываются. По сигналу на входе 53 блока 23 заканчивается перезапись координат вершин грани и по отсутствии сигнала с выхода признака нуля счетчика 107 на входе 64 блока 23 начинается снова описанный процесс. перезаписи всех координат очередной грани из блока 1 в блокЗ. По- сигналу с выхода признака нуля счетчика 107 на входе 64 блока 23 на его выходе 96 установится сигнал У 27, по которому триггер 22 установится в "0", что указывает на продолжение работы устройства, Блок 23 переходит в состояние а 0, в режим ожидания очередного обмена информацией с внешней ВС.Если же в состоянии блока 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 формируются управляющие сигналы УЗ, Уб, У 8, У 12, У 14, У 16, У 17, У 19,У 21, У 23, У 31, У 32, УЗЗ, По сигналам У 8, У 23, По сигналам У 2, УЗ содержимое счетчиков Уб осуществляется считывание слова с за, 8 увеличивается на "1", аналогйчно увелиписью количества вершин с блока 1, про- чивается и адрес в сумматоре 5. А также по пуск через коммутатор 15 и сумматор 17 без управляющим сигналам У 18 и У 22 уменьшасложенияспоследующейзаписьюпоуправ ется на "1" содержимое счетчйков 9 и 11, ляющему сигналу У 12 в блок 4 памяти, Од- Блок 23 переходит в состояние аб.новременно сигнал У 17 разрешает запись п Наличие сигнала на третьем вйходе дестарших разрядов слова, т,е. общее количе- шифратора 19; а следовательно, на входе 56 ство вершин для даннойграни ф,бД в счет-блока 23 указывает на существование данчик 9, а сигнал У 21 разрешает запись т 10 ной вершины .грани как в момент времени младшихразрядовслова,т.е. количествови- ъ-у, так и в момент времени ъ. На выходах димых вершин (в том числе и вновь образо, 76, 77, 81, 87, 91; 92, 94 блока 23 формивавшихся после отсечений) У вид., руются управляющие сигналы Уб,. У 7, У 8, поступающихчерезкоммутатор 15 всчетчик . У 12, У 18, У 20, У 22, У 23, У 25. По управляю, Аналогично по управляющим сигналам 15 щим сигналам Уб, У 8, У 12, У 23 координаты У 9 и У 19 производится считывание слова с - вершины перезайисцваются с блока 1 в блока 3 й запись его е младших разрядов в блок 4, аналогично описанному выше для счетчик 10, т.е. количество видимых вершин состояния аб блока 23. По сигналу У 7 коорграни предыдущего изображения в момент . динаты этой же вершины перезаписываютт, По У 14, У 16, УЗ адреса в сумматорах 5, 20 ся в регистр 20, а сигнал У 7 выдается из . 6 и счетчике 8 увеличиваются на "1", По устройства как инициализирующий. По упсигналам У 31, У 32 содержимое счетчиков -равляющему сигналу У 25 осуществляется 107, 108 уменьшится на "1", а по УЗЗ содер- запись в сдвигатель 18 разности координат жимое счетчика 109 увелйчится на "1", Блок вершин с сумматора 16, на первый вход 23 переходит в состояние а 4, На выходах 77, 25 которого поступают координаты вершины с 93 блока 23 установятся управляющйе сиг- блока 1 через преобразователь 13, а на его налы У 8, У 24, по которым производится счи- второй вход поступают координаты вершитывание с блока 1 координат первой . ны с блока 3, а также выполняется сдвиг на вершины, анализ разрядов признаков де- один разряд вправо содержимого регистра шифратором 19 иустановка внулевоесосто- ЗО 105. По управляющим сигналам У 18, У 20, яние сдвигателя 18. Блок 23 переходит в У 22 содеркимое соответственно счетчиков состояние А 5. 9 - 11 уменьшается на "1", Блок 23 переходитРассмотрим тривозможных варианта,: в состояние а 7, В этом такте работы вычисНаличие сигнала на первом выходе дешиф- . ляется приращение координаты вершины ратора 19, а следовательно, на входе 54 35 для режима экстраполяции, По отсутствии блока 23 указывает, что данная вершина сигналаравенства "0" регистра 105 навыхоотсутствует в данной грани в текущий мо- де 50 формирователя 12, соответствующему мент Ь, но определяла данную грань в мо- входу 63 блока 23, на его выходе 95 устаномент- и записана в блок 3, Поэтому в блок ви;ся сигнал У 26, осуществляющий сдвиг 4 ее координаты не перезаписываются. На 40 вправо на один разряд сдвигателя 18 и ревыходах 83,85,87,89 блока 23 формируются гистра 105, Блок 23 возвращается в состоя- сигналы У 14, У 16, У 18, У 20, по которым ве- ние а 7, и так будет каждый раз, пока личины адресов в сумматорах 5, 6 увеличи- содеркимов регистра 105 станет равным "0" ваются на "1", содержимое первого и и на.выходебЗблока 23 установится,сйгнал,.второгосчетчиков 9, 10 уменьшается на 1". 45 по которому на выходах 71 и 72, 79, 83 и 85 Блок 23 переходит в состояние аб.:. блока 23 формируются управляющие сигнаНаличиесигнала на втором выходе де- лы У 2 и УЗ, У 10, У 14 и У 16, по которым шифратора 19 указывает на образование соответственно содержимоесчетчиков 7, 8 новой вершины для данной грани, котораяунелйчится йа "1 ф; содержимое сдвигателя незаписана вблокЗ. На выходах 71,72,75, 50 18 перезапишется в блок 2, содержимое 76,77,79,81,83,87,91,92 блока 23 форми- сумматоров 5, б также увеличитсяна "1" и руются управляющие сигналы У 2, УЗ, Уб, У 7, . блок 23 перейдет в состояниеаб.У 8, У 10, У 12, У 14, У 18, У 22, У 23. По сигналам . Если на входе 60 блока 23 отсутствует Уб, УЯ, У 12, У 23 координаты вершины пере-сйгнал"равейства "О" содержимого счетчика записываются с блока 1 в блок 4, а также по 55 11, то на его выходах 77, 93 формируются У 7 перезаписываются с сумматора 17 в ре- управляющие сигналы УВ,У 24, которые разгистр 20, а сам сигнал У 7 выдается из уст-решают считывание" информации соответстройства как инициализирующий, По, венно с блока 1 по адресу, установленному управляющему сигналу У 10 осуществляется в сумматоре 5 и обнуление сдвигателя 18, запись содержимого сдвигателя 18 в блок 2. Блок 23 переходйт в состояние а 5 й далее178503211 12продолжается процесс анализа признаков которого через выход 48 формирователя 12вершин, поиск приращений по координатам поступит и сигнал равенства "0" содержимои запись этих координат в блок 4 и регистр го счетчика 109, блок 23 переходит в состо 20, как было описано выше яние а 16. Так как нет граней с одинаковыми: Еслижена входе 60 блока 23 установит номерами в блоках 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. Ка его выходах 83, 100 формируются два 75, 76, 90, 103 блока 23 формируются управуправляющих сигнала У 14, У 31, по которымляющие сигналы УЗ, У 4, У 6, У 7, У 21, У 34. Всоответственно содержимое сумматора 5 первую очередь по сигналу У 4 с блока 4:увеличится на."1", а содержимОесчетчика счйтывается слово информации, содержа 107 уменьшится на "1", Блок 23 переходит в 25 Щеевв младшйх разрядах числовое значе,: состояние а 8. Ка его выходах 77; 86 устано- ние количества вершин в текущей грани. Йовятся сигналы У 8 У 17, разрешающие соот- управляющим сигналам У 4, У 6, У 7 этаинветственно считывайие слова с числом формация пропускаемая соответственно: вершин грани с первого блока 1 и запиСь его . через коммутатор 15 и сумматор 17 без слои старших разрядов в первый счетчик 9. ЗО жения,эаписываетсяврегистр 20 свйдачейБлок 23 переходит в состояние а 9 на его инициализирующего сигнала йз устройства.выходах 82, 83 формируются сигналй У 13,:Управляющйй сигнал У 21 разрешает записьУ 14, по которым к содержимому сумматора в младших разрядов в счетчик 11. По У 345 прибавится содержимое счетчика 9, Блоксодержимое счетчика 109 уменьшится на, 23 переходит в состояние а 10. 35 "1", а по УЗ увеличится на "1" содержимоеКогда номер грани, записанной в блоке счетчика 8. Блок 23 переходит в состояние1, больше номера очередной считываемой а 14. Устройством производится выдача ко-.грани в блоке 3 памяти переменных, т,е, эта ординат вершин грани, Ка выходах 71, 72,грань на каком-то этапе перемещения объ.-: 73, 74, 76, 81, 91 блока 23 формируются. екта.стала невидима и не поступила сосво управляющиесигналыУ 2,УЗ,У 4,У 5,У 7,У 12,ими параметрами из ВС. Поэтому У 22. Считанные координаты вершины по У 4устройствОм выбирается очередная грань . с блока 4 передаются через коммутатор 15из блока 3 памяти переменных. При этом на один из входов сумматора 17, на другойуменьшается содержимое счетчика 108 на входкоторого поступаетвеличина прираще"1", а изменение адреса в сумматоре 6 про ния, считанная с блока 2 по управляющемуисхоДит, аналогично, как было описано вы- сигналу У 5, разрешающемутакже операциюше, прибавлением содержиМого счетчика сложения на сумматоре. По У 7, У 12 резуль 10. Блок 23 через состояния а 11, а 12 пере- тат сложения запишется соответственно в.: ходит в состояние а 10. В этом такте работы регистр 20 и в блок 4, по У 2, УЗ увеличитсяустройства выполняется анализ состояния 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,указывающего,.что пересчитаны координа- чен к входу управления чтением второго ты вершин всех граней изображения, управ- блока памяти и первому управляющему вхоляющий автомат будет возвращаться в дувторогосумматора,второйуправляющий состояние а 14 и выполнять указанные дей- входкоторого подключен к пятому выходу ствиядля очередной грани. Еслиустановят блока управленйя-, шестой выход которого ся сигналы йа входах 60, 61 блока 23, но не соединен с управляющим входом регистра; будет сигнала йа входе 62, поступающего с о т л и ч а ю щ е е с я тем, что, с целью выхода 49 формирователя 12 и указывающе- павы шенйя быстрбдействия устройства и го на неравенство "0" содержимого счетчи-" расширения области его примененйя за ка 110, блок 23 будет возвращаться в 10 счет временной ЭкСтраполяции" изображесостояние а 13 и процесс повторится для . йийобъектов,аппрокСимированнйхплоскиочередного шага экстраполяции, Если вы- ми гранями, оно содержит четвертый блок полнены три перечисленных выше услОайя, . памяти,йнформацйоййый входкоторогосоуправляющий автомат из состояния а 15 пе- единен с выходом второгбсумматора,подрейдет в состояние а 16 и устройство закон ключенным к .информационному входу чит работу перезаписью содержимогоблока. регистра а выхбд -с.информационным вхо в блок 3 и будет наодиться в режиме дом первого "сумматора, первый и второй ожидания обмена очередной информациейнакапливающие Сумматоры, - выходы котос внешней ВС, .:.;. ".: ": рых соединены с адресными входами соотБлок 23 построен в соответствйи С при-" 20 ветственно первого и четвертого блоковведенным алгоритмом функционированияпамяти, второйсчетчйкадресов, выходкотоустройства (фиг, 4). : .-:.,:;рого пбдключен к адресному входу третьегоУстройство обеспечивает при совре- блока памяти, вход "Установка в "0" и сумменныхтребованиях к системам визуализа- мирующий вход подключены соответствейции больший эффект по сравнению.с 25 но к первому и.седьмому выходам блока : известными устройствами, т,к. позволяет управления; первый и второй счетчики имвоспроизводить динамические-сцены из . пульсов; информационные входы Которых объектов, аппроксимировэнных плоскимиподключены к выходам соответственно гранями с большей частотой смены кадров,старших разрядов первого и младших раз- что расширяет область применения графи рядов четвертого блоков памяти; а выходы ческих систем йповйшает качествО генери- их - к информационйым" входам соответструемых изображений. ;-, . - венно первого и второго накапливающихФо рмул а изобретения .:.,: .: Сумматоров, выход признака нуля первого Устройство для экстраполяции изобра- : счетЧика импульсовподключен к первомужения объектов для графического дисплЕя, 35 информационному входу блока управления, содержащее первый блок памяти, выход ко- . дешифратор, с первого по третий выходы торого соедййен с входом преобразователя которого соединейы с второго пбчетвертый кодов, выход которого подключен к первому информационными входами блока управлевходу первого сумматора, выход которого ния, а вход соединен"с выходами двух разсоединен с информационным входОм сдви рядов признаков выхода первого блока гателя; выход которого соединен с инфор- . памяти, информационный вход которого явмационным входом второго блока памяти,ляется информацйонным входом устройсткоммутатор, выход которого подключен к ва, блок сравнения, первый ивторой входы первому информационному входу второго которого соединены с выходами собтветстсумматора, выход которого соединен с ин венно первого и четвертогоблоков памяти, формационным входом третьего блока па-с первого по третий выходы - с пятого по мяти, выход которого соединен с первым седьмой информационными входами блока информационным входом коммутатора, вто- управления, третий счетчик импульсов, инрой информационный вход второго сумма- формационный вход которого "подключен ктора соединен с выходом второго блока 50 младшим разрядамвыхода коммутатора, апамяти, адресный вход которого подключен выход - к восьмому информационйому вхок выходу первого счетчика адресов, регистр, ду блока управлеййя, распределйтель имблок управления, первый и второй выходы - пульсов, с первого по четвертый которого соедийены с входом "Установка в управляющие входы которого являются со- "0" счетчика и суммирующим входом перво ответственно входом сигнала исходного со-го счетчика адресов, третий выход блока стояния, входом управляющего сигнала, управления подключен к йервому управля-входом сигнала записи и входом сигнала ющему входу коммутатора и входу управле-,пуска устройства,вхбд сигнала йсходйого ния чтением третьего блока памяти, состояния и вход сигнала йуска устройства четвертый выход блока управления подклю- подключены к первому и второму входамуправления режимом блока управления, бражения объекта, состоящий из трех реги- третий. вход управления режимом которого стров, четырех счетчиков и элемента ИЛИ, соединен с первым выходом распределите- входы которого подключены к выходам перля импульсов, подключенным к входу управ-вого и второго счетчиков, информационные ления записью первого блока памяти, 5 входыкоторыхсоединеныс.выходомпервотриггер, вход уст, "1" которого соединен с го регистра, информационный вход которо- входом сигнала исходного состояния уст-: . го соедйнен с информационным входом ройства, а выход- с девятым информацион- устройства; подключенным к информационным входом блока управления; восьмой й ному. входу второго регистра, выход которо- девятый выходы которого соединены с вхо го подключен к информационным входам дами уйравления чтением соответственно третьих регистра и счетчика, вход записи и первого и четвертого блоков памяти, с деся- вычитающий вход третьего счетчика подтого по двенадцатый выходы - с входами ключены соответственно кдвадцать восьмоуправления записью соответственно второ- му и двадцать девятому выходам блока го, четвертого и третьего блоков памяти, 15 управления, тридцатый и тридцать йервый тринадцатый и четырнадцатый выходы бло- выходы которого соединены с входом запи ка управления подключейы Соответственно си й вычитающим входом первого счетчика,к входу "Установка в "0" и суммирующему тридцать второй выход-с вычитающим вховходу первого накапливающегЬ сумматора; " дом второго счетчика, двадцать восьмой,пятнадцатый и шестнадцатый выходы - к 20 тридцатьтретийитридцатьчетвертыйвыховходу "Установка в "0" исуммирующему ды блока уйравления подключены соответвходувторого накапливающего сумматора, ственно к входу "Установка в ".0", семнадцатый и восемнадцатыйвыходы-со- суммирующему и вычитающему выходам .ответственно к входу записи и вычитающе- четвертого счетчика, двадцать пятый и двад-му входу первого счетчика импульсов, 25 цать шестой выходы - к входам записи и девятнадцатый и двадцатый выходы -соот-сдвига третьего регистра, вход записи втоветствейно к входу записи и вычитающему рого регистра соединен с вторым выходом входувторогосчетчикаимпульсов,двадцать распределителя импульсов, входы записи первый и двадцать второй выходы - сост- первого регистра и второго счетчика подветственно к входу записи и вычйтающему 30 ключенй ктретьему выходу распределителя входу третьего счетчика импульсов, двад-импульсов, выходы четвертого и третьего .цать третий выход - к второму управляюще- счетчиков, третьего регистра, первого счетму входу коммутатора, двадцать четвертйй, чика и элементы ИЛИ подключены соответдвадцать пятый и двадцать шестой выходы - ственно к десягому по четырнадцатый блока управления соединены соответствен информацйонным входам блока управле-.но с входами "Установка в "О", записи и ния, выход регистра является ийформациуправления сдвигом сдвигателя, двадцать оннйм выходом устройства, управляющим седьмой выход - с входом "Устайовка в "0"выходом которого является шестой выход триггера, и формирователь параметров изо- блока управления,