Генератор векторов

(54) ГЕ (57) И вычис польз отобр тения ных в ТОР ВЕ ение от ной тех при пос инфорся рас ностей НЕРА зобрет литель овано ажения являе озмож КТОРОВ осится к авт ике и може роении устр мации. Цель ширение фун за счет обе оматике и быть ис ойств для ю изобре кциональ- спечения ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБК АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельсМт 1566401, кл. 6 09 6 1/О возможности вычисления координат точек визуализации штрих-пунктирных линий, что достигается введением вычитающего счетчика 6, второго триггера 13, третьегоэлемента И 16, второго элемента 18 задержки, блоков 20 - 23 элементов И, регистров 24 и 25, блока 19 элементов ИЛИ и блока 26 сравнения и соответствующих функциональных связей, Изобретение позволяет при высоких быстродействии и точности вычислять координаты точек визуализации не только сплошных линий, но и штрих-пунктирных. При этом имеется возможность установки произвольных независимых длин штриха и пробела, что весьма существенно при построении сложных графических изображений. 1 ил., 1 табл.Изобретение относится к автоматике ивычислительной технике и может быть использовано при построении устройств дляотображения информации и является усовершенствованием генератора по авт, св, М 51566401,Цель изобретения - расширение функциональных возможностей генератора эасчет возможности вычисления координатточек визуализации штрих-пунктирных линий.На чертеже представлена функциональная схема устройства.Генератор векторов содержит блок 1вычисления параметров отрезка, первый 2 1и второй 3 реверсивные счетчики, суммирующий счетчик 4, блок 5 коммутации, вычитающий счетчик 6, первый 7 и второй 8сдвигающие регистры, мультиплексор 9, накапливающий сумматор 10, элемент ИЛИ 211, первый 12 и второй 13 триггеры, первый14, второй 15 и третий 16 элементы И, первый 17 и второй 18 элементы задержки, блок19 элементов ИЛИ, первый 20, второй 21,третий 22 и четвертый 23 блоки элементов 2И, первый 24 и второй 25 регистры и блок 26сравнения,Кроме того, генератор имеет информационные входы 27 - 32, - управляющие входы 33 - 37 и выходы 38-39,Генератор осуществляет вычислениекоординат узлов заданной равномернойсетки, имеющих минимальное отклонениеот прямой линии, соединяющих два произвольных узла сетки. Последующая индикация точек плоскости, находящихся в узлах срассчитанными координатами, позволяетсделать линию видимой. При этом генератор может работать в двух режимах; в режиме вычисления координат точеквизуализации сплошных линий и в режимевычисления координат точек визуализацииштрих-пунктирных линий с произвольными(заданными) промежутками между штрихами.Блок 1 вычисления параметров отрезкапредназначен для выполнения подготовительных операций для генерации линии, соединяющей точки плоскости Х 1, У 1 и Х 2, У 2.Сущность работы блока сводится к переносу системы координат в первую граничнуюточку отрезка Х 1, У 1 и вычислении параметров, характеризующих наклон линии к осямэтой системы координат. На первый-четвертый входы блока 1 (1-1; 1-2; 1-3; 1-4) поступают коды граничных точек отрезка Х 1, У 1,Х 2, У 2. На управляющий вход 1-5 поступаетсигнал "Запись кодов". В результате работыблока 1 на его первом-третьем информационных выходах (1-6, 1-7 и 1-8) формируютсясоответственно величины:Ох = МОО (х 2 - х 1);оу= моо(уг-у 1);О = МОО (Ох - Оу),а на управляющих выходах 1-9, 1-10, 1-11 -коды знаков соответствующих разностей:2 х = 3168 (х 2 - х 1);гу = Яан (уг - у 1);0 Е = 816 й (Ох - Оу),где 3 ОЙ (х) - операция выделения знакачисла х.Величины 2 х, Еу, 2 в совокупности характеризуют наклон линии в системе коор 5 динат с центром в точке Х 1,У 1. Причемсочетание величин 2 х,2 у определяет один изчетырех квадрантов введенной системы координат, в котором находится линия, а величина Е дополнительно характеризует0 положение линии относительно диагоналиквадранта. Значения величин Ех,Еу определяют знак приращения координаты Х и Усоответственно. Величина Е определяеткомпоненту отрезка, имеющую наибольшее5 по абсолютной величине приращение, Блокуправляется импульсом "Запись кодов", поступающим на вход 33 генератора.Реверсивные счетчики 2 и 3 предназначены для приема кодов координат началь 30 ной точки Х 1,У 1 и модификации их впроцессе генерации координат точек, составляющих отрезок, Запись кодов координат начальной точки в счетчики 2 и 3осуществляетсяпо сигналу "Запись кодов".35 Режим счета каждого счетчика определяется значением величин Ех,Еу.Суммирующий счетчик 4 с предварительной установкой предназначен для ограничения количества генерируемых точек.40 Перед началом счета в него записываетсячисло генерируемых точек, равное наибольшей из величин 2 х и 2 у.Блок 5 коммутации предназначен длясогласования выходов блока 1 с входом ре 45 гистра 8, установочным входом счетчика 4 итретьим входом мультиплексора 9, а такжевыходов элементов И 14 и 15 со счетнымивходами счетчиков 2 и 3, Блок 5 управлениясигналом с третьего выхода блока 1 (код50 знака величины 2), Когда на управляющемвходе блока 5 присутствует сигнал логического нуля, информация с первого - четвертого информационных входов поступаетсоответственно на его первый-четвертый55 выходы, При поступлении на управляющийвход сигнала логической единицы в блоке 5осуществляется переключение входа 5-1 навыход 5-6, входа 5-2 - на выход 5-5, входа5-3 - на выход 5-8, входа 5-4 - на выход 5-7.5 10 15 20 25 30 35 40 45 50 55 Сдвигающие регистры 7 и 8 предназначены для хранения величин - 20 и 2 МАХ (Ох,Оу) соответственно. Последние получаются в результате записи со сдвигом влево значений О и МАХ(Ох,Оу), поступающих на входы регистров. Особенностью регистра 7 является то, что в его знаковом разряде постоянно находится код знака " - ".Мультиплексор 9 предназначен для подачи на вход накапливающего сумматора 10 одной из трех величин, поступающих на его входы, Причем, если триггер 12 находится в сброшенном состоянии, то на выход мультиплексора поступает информация с его третьего входа. Если триггер 12 находится в единичном состоянии, то выдача информации с третьего входа мультиплексора блокируется и управление осуществляется сигналом с инверсного выхода знакового разряда накапливающего сумматора 10. При этом по сигналу логического нуля (содержимое сумматора отрицательно) через мультиплексор на информационный вход сумматора поступает значение, хранящееся в регистре 8. Если на выходе сумматора устанавливается сигнал логической единицы, то на выход мультиплексора поступает содержимое регистра 7.Накапливающий сумматор 10 предназначен для сложения и хранения величин, поступающих на его информационный вход, Суммирование осуществляется при поступлении импульса на управляющий вход, Обнуление сумматора осуществляется по сигналу "Запись кодов" Элемент 17 задержки предназначен для согласования момента записи данных в элементы схемы устройства с моментом окончания вычислений в блоке 1 и появлением результатов вычислений на выходах блока 5, Элемент 18 задержки предназначен для согласования момента установки вычитаю- щего счетчика 6 с моментом поступления на счетчик первого тактового импульса с входа 35.Триггер 13 представляет собой Т-триггер с входом принудительного сброса, причем триггер заблокирован в нулевом состоянии, если на этот вход не подается единичный сигнал,Блок 26 сравнения представляет собой устройство, на выходе которого единичный сигнал формируется в том случае, когда не равно нулю содержимое регистров 24 и 25 и присутствует единичный сигнал на управляющем входе 37, который свидетельствует об установке режима "Штрих-пунктир".Регистры 24 и 25 предназначены для занесения в них кодов длин соответственно пробела и штриха, Запись в регистры осуществляется по управляющему сигналу "Установка параметров штрих-пунктирной линии", поступающему на вход 36.Остальные элементы схемы являются стандартными узлами вычислительной техники. Генератор работает следующим образом.На информационные входы 27 - .30 устройства поступают коды величин Х 1, У 1, Х 2, У 2 соответственно. Одновременно на управляющий вход 33 генератора поступает сигнал "Запись кодов". По этому сигналу в блоке 1 выполняются вычисления. величин Ох,Оу,О и выделение знаковых разрядов Ех,Еу,Е, Одновременно по сигналу "Запись кодов" обнуляется накапливающий сумматор 10 и производится запись значений Х 1 У 1 в реверсивные счетчики 2 и 3 соответственно. После завершения вычислений в блоке 1 на его выходах 1-6 - 1-11 появляются значения Ох,Оу,О, 2 х,Еу,2 соответственно, Управляющими сигналами Лх и Еу с выходов 1-9 и 1-10 блока 1 устанавливается режим счета реверсивных счетчиков 2 и 3,. Причем сигнал логической единицы устанавливает соответствующий счетчик в режим обратного счета, а сигнал логического нуля - в режим прямого счета. Установленный режим счета сохраняется до конца вычислений всех точек отрезка.Величина 2 с выхода 1-11 блока 1 поступает на управляющий вход 5-9 блока 5.В таблице показано соответствие между входами и выходами коммутатора в зависимости от значения 2.Сигналом "Запись кодов", задержанным элементом 17 задержки на время, необходимое для выполнения вычислений в блоке 1 и переходных процессов в блоке 5, разрешается запись в регистры 7 и 8 кодов, поступающих с выхода 1-8 блока 1 и с выхода 5-6 блока 5 соответственно, Запись в регистры 7 и 8 производится со сдвигом на один разряд влево. При этом в знаковый разряд регистра 7 заносится код знака "-", В результате в регистр 7 записывается значение - 20, а в регистр 8 - значение 2 МАХ(Ох,Оу), Одновременно этим же сигналом "Запись нодов" разрешается занесение в счетчик 4 числа вычисляемых точек, равное МАХ(Ох,Оу) с выхода 5-5 блока 5. Кроме того, через элемент ИЛИ 11 сигнал "Запись кодов" поступает на управляющий вход накапливающего сумматора 10, разрешая операцию суммирования. Поскольку триггер 12 находится в сброшенном состоянии, сигнал логического нуля разрешает прохождение информации с третьего входа мультиплек 1721626сора 9 на вход накапливающего сумматора 10 и, кроме того, блокирует прохождение сигнала через элемент И 15, Таким образом, в сумматоре в начальный момент времени находится МАХ (Ох,Оу), На этом все подготовительные операции заканчиваются.В режиме вычисления координат точек визуализации сплошных линий генераторнаходится при отсутствии управляющегосигнала на входе 37. В этом случае триггер 10 13 заблокирован в нулевом состоянии и единичный сигнал с его инверсного выхода разрешает выдачу информации через блоки 23 и 22 элементов И на выходы 39 и 38 генератора.При поступлении сигнала "Пуск" на вход 34 триггер 12 устанавливается в единичное состояние. При этом сигнал логической единицы блокирует прохождение информации на выход мультиплексора 9 с его третьего входа. Одновременно этим же сигналом разрешается прохождение тактовой частоты с входа 35 через элемент И 14. Тактовая частота поступает через блок 5 на один из реверсивных счетчиков в соответствии с описанной схемой коммутации. Одновременно через элемент ИЛИ 11 импульсы тактовой частоты поступают на управляющий вход сумматора 10, разрешая тем самым выполнение операции суммирования величины, поступившей на информационный вход, с содержимым сумматора, Выборка очередного слагаемого осуществляется с помощью мультиплексора 9 в зависимостиот знака суммы. Если в предыдущем такте суммирования сумма была отрицательной, то в текущем такте слагаемое выбирается из регистра 8, в противном случае - из регистра 7. Одновременно с инверсного выхода знакового разряда сумматора сигнал через элемент И 15 поступает на вход 5-3 блока 5 и далее на один из реверсивных счетчиков. При этом сигналы тактовой частоты и знакового разряда сумматора 10 поступают на разные счетчики, С выходов счетчиков 3 и 2 рассчитанные координаты точек, образующих линию, через блоки 23 и 22 элементов И поступают на выходы 39 и 38 генератора. При переполнении счетчика 4 триггер 12 переводится в нулевое состояние и процесс вычислений заканчивается.Аналогичным образом описанная часть схемы работает и в режиме вычисления координат точек визуализации штрих-пунктирных линий. Режим включается подачей на управляющий вход 37 сигнала "Установка режима "Штрих-пунктир". Этим сигналом разблокируется триггер 13, Предварительно в регистры 24 и 25 заносятся соответственно коды длины пробела и длины штриха,1520 25 3035 40 45 50 На выходе блока 26 сравнения формируется единичный сигнал в том случае, если содержимое регистров 24 и 25 не равно нулю и есть сигнал на входе 37. Единичный сигнал на выходе блока 26 является необходимым условием для записи содержимого регистра 24 или 25 в счетчик 6 в качестве коэффициента пересчета. Причем первым в счетчик заносится код длины штриха из регистра 25, так как единичным сигналом с инверсного выхода триггера 13 открыт блок 21 элементов И, в то время как блок 20 элементов И закрыт.Единичный сигнал с выхода блока 26, задержанный на элементе 18 задержки на время записи содержимого регистра 25 в счетчик 6, разрешает прохождение тактовых импульсов с входа 35 через элемент И 16 на счетный вход счетчика 6.Триггер 13 находится в сброшенном состоянии, тем самым разрешается выдача координат точек визуализации на выходы 38 и 39, После поступления на вход счетчика 6 ровно Й тактовых импульсов(где И - содержимое регистра 25) счетчик переводится в нулевое состояние и его выходной сигнал переводит триггер 13 в единичное состояние, Нулевой сигнал с инверсного выхода триггера 13 закрывает выходы 38 и 39. Одновременно единичный сигнал с прямого выхода триггера 13 разрешает запись в счетчик 6 кода длины пробела из регистра 24 в качестве коэффициента пересчета. После поступления на счетный вход счетчика ровно М тактовых импульсов (где М - содержимое регистра 24, характеризующее длину пробела) счетчик переводится в нулевое состояние и на его выходе формируется единичный сигнал, переводящий триггер 13 в нулевое состояние, Тем самым вновь разрешается выдача на выходы 38 и 39 координат точек визуализации и запись в счетчик 6 содержимого регистра 25. Далее порядок работы повторяется до тех пор, пока не сформируются координаты всех точек, подлежащих визуализации,Предлагаемый генератор имеет более широкие функциональные возможности. Это связано с тем, что генератор позволяет вычислять координаты точек визуализации не только сплошных линий, но и штрих-пунктирных, При этом имеется возможность установки произвольных независимых длин штриха и пробела, Такая возможность является весьма существенной, в особенности при построении сложных графических изображений,Кроме того, генератор имеет высокое быстродействие и высокую точность вычисления координат точек генерируемой ли1721626 10 Формула изобретения Генератор векторов по авт. св. М 1566401, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей генератора за счет возможности вычисления координат точек визуализации штрих-пунктирных линий, он содержит второй триггер, вычитающий счетчик, второй элемент задержки, блок сравнения, первый и второй регистры, блок элементов ИЛИ, с Составитель И,ЗагинайкоТехред М.Моргентал Корректор С,Шевкун Редактор И.Дербак Заказ 955 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва,.Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 нии. Высокое быстродействие связано с тем, что все подготовительные операции при расчете координат вынесены за пределы цикла расчета координат очередной точки. Тем самым сокращается .количество операций сложения и преобразования в 2-3 раза, что существенно уменьшает время, затрачиваемое на вычисление каждой точки генерируемой линии. Высокая точность вычисления координат точек визуализации связана с тем, что применяемый алгоритм вычислений позволяет контролировать ошибку вычислений и обеспечивает ее значение в пределах 0 - 0,5 дискрета,Таким образом, генератор имеет широкие функциональные возможности, высокое быстродействие и высокую точность вычисления координат точек визуализируемой линии, Это позволяет использовать его в высококачественных быстродействующих системах вывода (отображения) графической информации, находящих все большее применение в системах автоматического проектирования и автоматизированных системах управления, работающих в реальном масштабе. 5 10 15 20 25 30 35 первого по четвертый блоки элементов И и третий элемент И, первый вход которого соединен с третьим управляющим входом генератора, а второй вход через второй элемент задержки - с выходом блока сравнения, подключенным к первым входам первого и второго блоков элементов И, вторые входы которых соединены с выходами соответственно первого и второго регистров, подключенными к первому и второму информационным входам блока сравнения, управляющие входы регистров являются четвертым управляющим входом генератора, пятым управляющим входом которого является управляющий вход блока. сравнения, соединенный со счетным входом второго триггера, вход сброса которого соединен с выходом вычитающего счетчика, подключенным к его входу сброса, счетный вход вычитающего счетчика соединен с выходом третьего элемента И; а информационный вход - с выходом блока элементов ИЛИ, входы которого подключены к выходам соответственно первого и второго блоков элементов И, третьи входы которых подключены соответственно к прямым и инверсным выходам второго триггера, первые входы второго и третьего блоков элементов И соединены с выходами соответственно первого и второго реверсивных счетчиков, а вторые входы - с инверсным выходом второго триггера, выходы третьего и четвертого блоков элементов И являются выходами генератора, информационные входы регистров являются соответственно пятым и шестым информационными входами генератора.