Устройство для считывания графической информации

(19) (И) 6 К 11/06 ЕНИЯ ТОРСН дейст элеме выход шесто дкевичвский нен с тельн торог тель /06,во СС981 е- ие нта оды СЧИТЬВАНИЯ по авт. св, щееся ения быстро локо ром, вход СОЮЗ СО 8 ЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР. ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИОПИСАНИ Е ИЗОБРЕ ВИДЕТЕЛЬСТВУ(54)(57) УСТРОЙСТВО ДЛЯГРАФИЧЕСКОЙ ИНФОРМАЦИИУ 960872, о т л и ч атем, что, с целью повыш ия устройства, оно содержит т И, один вход которого соедипервым блоком сравнения, а подключен к узлу индикации,регистр, вход которого соедиблоком памяти, и последовасоединенные триггер, вход коо подключен к блоку памяти, а подключен к другому входу эл И, и элементы И группы, друг которых соединены с первым м сравнения и с шестым регист" а выходы подключены к третьему счетчика адреса.1 11032Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для считывания графической информации, и может быть использовано в автоматизированных сис темах диспетчеризации, оперативного управления и проектирования.По основному авт,св. 9 960872 известно устройство, содержащее план О шет, выполненный в виде системы взаимноортогональных координатных шин,подключенных к коммутатору, соединенному с блоком управления, усилители, входы которых подключены к съемнику координат, соединенному с формирователем импульсов компенсации, а выходы подключены к блоку идентификации точек считывания, соединенному с блоком управления и с формирователем импульсов компенсации, блок определения координат, подключенный к первому блоку сравнения и к блоку управления, блок памяти, соединенный с первым,и вторым регистрами, первый и второй сумматоры, входы которых подключены к первому регистру, соединенному с другим входом первого блока сравнения, и к блоку определе- ния координат, а выходы подключены к соответствующим интеграторам, выходы которых соединены с входами третьего сумматора, третий и четвертый регистры, входы которых подключены к третьему сумматору и к выходу35 .второго блока сравнения, а выходы соединены с входами второго блока сравнения, подключенного к другому входу второго регистра и к одномувходу счетчика адреса, другой вход 40 которого соединен с первым блоком сравнения, а выход подключен к блоку памяти, пятый регистр, входы которого соединены с вторым регистром и С блоком определения координат, и узелиндикации 11 .Недостатком данного устройства является низкое быстродействие, обусловленное последовательным вычислением расстояния до всех точек аппрок 50 симации, хранящихся в блоке памяти.Цель изобретения - повьпнение быстродействия устройства за счет определения участка, которому принадлежит считанная точка.Указанная цель достигается тем,что в устройство введены элемент И,один вход которого соединен с первьв 66 2блоком сравнения, а выход подключен к узлу индикации, шестой регистр, вход которого соединен с блоком памяти, и последовательно соединенные триггер, вход которого подключен к блоку памяти, а выход подключен к другому входу элемента И, и элементы И группы, другие входы которых соединены с первым блоком сравнения и с шестым регистром, а выходы подключены к третьему входу счетчика адреса.На чертеже представлена блок-схема предлагаемого устройства.Устройство содержит планшет 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,Устройство работает следующим образом.До начала работы в блок 10 памяти в определенном порядке заносится цифровая модель заданной области, для чего эта область разбивается на определенные участки, каждый из которых содержит определенное, достаточное для описания этого участка количество точек аппроксимации (наиболее характерных точек - изгибы изолиний, ориентиры и т,п.), каждая из которых содержит координаты Х, У и параметры Х , функционально зависящие от координат. Таким образом, в блоке 10 памяти после точек, описывающих заданную область, в определенном тюрядке будут расположены участки, каж дый из которых описывается точками минимума и максимума, количеством точек аппроксимации и точками аппроксимации, В первом из расположенных в блоке 10 памяти участков в ячейке, хранящей координаты Хв, тП 1, этого участка, в свободном разряде записан признак участков (схема занесения в блок 10 памяти цифровой модели не показана).са, производя прибавление единицы ксодержимому этого счетчика и устанавливая его таким образом в следующеесостояние. По адресу, сформированно му в счетчике 16, из блока 10 извлекаются координаты первого участка,поступающие в регистр 11, количествоточек аппроксимации первого участка,поступающее в регистр 17, признак 1 ц участков, поступающий в триггер 18и устанавливающий его в единичноесостояние, Эти координаты из регистра11 поступают в блок 13, где сравниваются с координатами Хо, У считан.1 ной точки, поступающими из блока 7,1 тип фна выходе блока 13 появляется сигнал,поступающий на вход счетчика 16 адреса, производя прибавление единицы 20 к содержимому этого счетчика и устанавливая его таким образом в следующее состояние. По адресу, сформированному в счетчике.16, из блока 10памяти извлекаются координаты Х щУвторой точкир характеризующейпервый участок, поступающие черезрегистр 11 в блок 13. Количество точек аппроксимации первого участкаиз блока 10 поступает в регистр 17, 30 Блок 13 сравнивает значения координат Хо, Уо с максимальными значениями координат. 45 Перед началом работы все блоки и узлы устройства приводятся в исходное состояние сигналом при включении питания (блоки питания и устройства выработки сигнала установки в исходное состояние при включении питания не показаны). После включения питания все триггеры регистра 26 устанавливаются в единичное состояние, запускается счетчик 16 адреса и из блока 10 памяти поступают исходные координаты заданной точки в регистр , 11. Устройство готово к работе.При совмещении острия (визирного перекрестия) съемника 4 координат с точкой считывания на планшете 1 производится с помощью блоков 3, 5-9 грубое, а затем точное определение координат считанной точки. Координаты считанной точки поступают из блока 7 в блок 13, Из регистра 11 на блок 13 поступают минимальные координаты Хо У щ соответственно,о впСигнал с выхода блока 13 через элемент И 15 поступает в узел 14 ин дикации, где формируется визуальный сигнал (загорается лампа) о том, что считанная точка не попала в заданную область. Оператор анализирует причину непопадания, устанавливает уст" ройство в исходное состояние и считывает координаты другой точки. Еслисчитанная точка попадает в заданную область, то на выходе блока 13 появляется сигнал, поступающий в счет чик 16, производя прибавление единицы к содержимому счетчика 16 адреса и устанавливая его таким образом в следующее состояние. По адресу, сформированному в счетчике 16, из блока40 10 памяти извлекаются максимальные координаты второй точки, характеризующей заданную область, поступающие через регистр 11 на блок 13. Если условие попадания считанной точки в заданную область не выполняется, то сигнал с выхода блока 13 через элемент И 15 поступает в узел 14 индикации, где формируется визуаль- б ный сигнал о том, что считанная точ. ка.не попала в заданную область. Оператор. анализирует причину непопадания, устанавливает устройство в исходное состояние и считывает координаты другой точки. Если считанная точка попадает в заданную область, то на выходе блока 13 появляется сигнал, поступающий на вход счетчика 16 адреЕсли Хо ) Х или Уто на выходе блока 13 появляется сигнал, свидетельствующий о том, чтосчитанная точка не попала в первыйучасток, Сигнал с выхода блока 13поступает на управляющие входы элементов И группы 19, на вторые управляющие входы которых поступает сигнал с прямого выхода триггера 18,разрешая прохождение содержимогорегистра 17 в счетчик 16 адреса. Таким образом, на вход счетчика 16 впараллельном коде поступает число,прибавляемое к содержимому счетчика16 и устанавливающее этот. счетчикв следующее состояние. Следовательно,если считанная точка не принадлежитпервому участку, устройство переходит к анализу принадлежности точкивторому участку.По адресу, сформированному всчетчике 16, из блока 10 памяти извлекаются координаты Х , У,второго участка, поступающие в регистр 11, количество точек аппроксимации второго участка, поступающие врегистр 17. Координаты Х 1 У , из регистра 11 поступают в блок 13, где сравниваются с координатами считанной точки Х, У. Если Хб с Х .2 Ъ 111 или Уо с У, ; (считанная точка не 5 принадлежит второму участку), то сигнал о непопадании точки в участок с выхода блока 13 поступает на управляющие входы элементов И группы19, разрешая прохождение содержимого регистра 17 в счетчик 16 адреса. Таким образом, на -вход счетчика 16 в параллельном коде поступает число, прибавляемое к содержимому этого счетчика и устанавливающее его в следующее состояние, Следовательно, если считанная точка не принадлежит второму участку, устройство переходит к анализу принадлежности точки следующему участку. Устройство рабо тает таким образом до тех пор, пока не определится участок, которому принадлежит считанная точка. Сигнал с выхода блока 13 поступает в счетчик 16 адреса, производя прибавление единицы к содержимому этого счетчика и устанавливая его таким образом в следующее состояние.По адресу, сформированному в счетчике 16,из блока 10 извлекаются 30 значения Х, У., первой точки аппроксимации дайного участка, поступающие в регистр 11, а значения параметров первой точки аппроксимации, Функционально зависящие от координат, посту- З пают в регистр 12. Содержимое регистра 11 поступает на первые входы сумматоров 20 и 21, на вторые входы которых поступают координаты считанной точки из блока 7. В сумматорах 40 20 и 21 вычисляются значения /Х- Хо/, /У 4 - У /соответствеНно.С выходов сумматоров 20 и 21 информация поступает на входы интеграторов 22 и 23 для вычисления квадра Б тов полученных значений. С выходов интеграторов 22 и 23 эта информация через сумматор 24 поступает в регистр 25Блок 27 сравнивает содержи мое регистров 25 и 26. Так как содержимое регистра 26 больше ( передначалом работы все триггеры регистра 26 были установлены в единичноесостояние) содержимого регистра 25,на выходе блока 27 появляется сигнал, устанавливающий регистр 26 внулевое состояние, разрешающий перезапись значения первого параметра изрегистра 12 в регистр 28 и переводящий счетчик 16 адреса в следующеесостояние (прибавлением единицы ксодержимому этого счетчика), По адресу, сформированному в счетчике 16,из блока 10 памяти извлекаются значения Х, У второй точки аппроксимации данного участка, поступающиев,.регистр 11, и значения второго пара"метра, поступающие в регистр 12. Аналогично описанному вычисляется значение суммы квадратов разности координат точек, которбе с выхода сумматора 24 поступает в регистр 26. Блок27 сравнивает содержимое регистров25 и 26. Если значение первой суммыбольше значения второй, то на выходеблока 27 появляется сигнал, устанавливающий регистр 25 в нулевое состояние, разрешающий перезапись значениявторого параметра из регистра 12 врегистр 28 и переводящий счетчик 16в следующее состояние (прибавлениеединицы к содержимому этого счетчика)Если это условие не выполняется, тона выходе блока 27 появляется сигнал, устанавливающий регистры 12 и26 в нулевое состояние и переводящий.счетчик 16 в следующее состояние, Поадресу, сформированному в счетчике16, из блока 10 извлекаются координаты и соответствующие значения параметров следующей точки аппроксимации данного участка. ,Аналогичным образом в последовательном порядкепроизводится перебор всех точек аппроксимации данного участка.Введение новых узлов и элементовпозволило существенно повысить быстродействие устройства,1103266 Составитель Т.НичипоровичТехред М. Гергель Корректор Л.Пилипенко Редактор Л,Алексеен аказ 5031/ сно лиал ППП "Патент", г, Ужгород, ул. Проектная,9 Тираж 699 ВНИИПИ Государственно