Круговой интерполятор

(55 6 05 В 19/18 ИЕ ИЗО О Е АВТОРС ВИДЕТЕЛ ЬСТ Э. В. 6 лительам отоции иа также к вления СУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИ И ГКНТ СССР(71) Ленинградский институт точной механики и оптики и Казахский политехнический институт(56) Авторское свидетельство СССР М 714356, кл. 6 05 В 19/18, 1977.Числовое программное управление станками:Сб,/под ред. М. С. Агурского. - М.: Машиностроение, 1966, с. 179, рис. 80.(57) Изобретение относится к вычислительной технике, э именно к устройствам отображения графической информации на дисплеях ипи графопостроителях, а также к устройствам программного управления станками. Целью изобретения является повышение точности интерполяции. Сравнивают накапливаемую сумму значений меньшей координаты точки по одной оси сначала с предыдущим значением координаты подругой оси, В случае, если эта сумма меньше значения координаты, повторно сравнйвают сумму с половиной значения радиуса, вспедствиечего уменьшается практически в два раза ошибка круговой интерполяции. Для достижения данного результата в круговой интерполятор, содержащий накапИзобретение относится к вычи ной технике, а именно к устройст бражения графической информ дисплеях или графопостроителях, устройствам программного упр станками. ливающий сумматор, два блка. элементов И, два координатных регистра и блок синхронизации. введены два блока сравнения, четыре блока элементов И и регистр радиуса. Алгоритм построения окружности сводится к тому, что на каждом шаге интерполяции увеличивается значение меньшей координаты и в качестве оценочной функции берется отношение накопленной суммы значений координаты точки по оси с меньшим значением (от момента последнего изменения этой координаты) к предыдущему значению координаты по дру-, гой оси. Если это отношение меньшеединицы, то производится дополнительное сравнение накопленной суммы с половиной значения радиуса. Если это отношение оказывается меньше или равно единице, то значение второй координаты не изменяется; если в результате первого сравнения получается отношение, большее ипи равное единице, или в результате второго сравнения получается отношение, большее единицы, то значение второй координаты изменяется на едниницу. Остаток от разности значений суммы координат и предыдущего значения второй координаты присваивается новому значению суммы, которая вновь накапливается путем добавления новых значений координат и т.д. до тех пор, пока значение меньшей координаты не станет больш ипи равно значению второй координаты. 3 ип,Целью изобретения является повышение точности интерпопятора.На фиг, 1 показана структурная схема интерполятора; на фиг, 2 - блок-схема блока синхронизации; нэ фиг, 3 - принцип построения дуги окружности, используемый в интерполяторе.Предложенная конструкция интерполятора обеспечивает его работу с выдачей координатных импульсов по координате, модуль величины которой меньше. Интерполятор производит оценку отклонений прогнозируемых положений от окружности (одно из них связано с возможным движением по одной координате, другое - по двум, т.е. по диагонали), получаемую на выходе схем сравнения, и задает движение в одно из двух положений, т.е. либо выдает импульс по одной, либо - импульсы по обеим координатам (по диагонали).Алгоритм построения окружности сводится к тому, что на каждом шаге интерполяции увеличивается значение координаты Х, а в качестве оценочной функции берется отношение накопленной суммы значений координат точек по оси Х (от момента последнего изменения координаты У) к предыдущему значению координаты У. Если это отношение меньше 1 (т.е. сумма меньше Уп), то значение координаты У не изменяется (Уп=Уп); если больше или равно 1, то Уп=Уо- .10 статок от разности значений суммы координат Х и Уп-Ф присваивается новому значению суммы, которая вновь накапливается путем добавления новых значений Х, и т,д. Процесс заканчивается, когда Хп Уп.Для повышения точности алгоритма была разработана его модификация, которая заключается в том, что, если накопленная сумма окажется меньше, чем предыдущее значение У, то производится сравнение этой суммы с 1/2 й и далее выполняются все операции, как в описанном алгоритме. В результате такого двойного сравнения, которое реализуется посредством введения схемы сравнения и дополнительного блока вентилей, методическая погрешность интерполяции не превышает 0,5 дискреты.На схеме (фиг. 1) обозначены: накапливающий сумматор 1, первый 2 и второй 3 блоки элементов И, первыи 4 и второй 5 координатные регистры, суммирующий вход 6 первого координатного регистра 5, вычитающий вход 7 второго координатного регистра, сбросовый вход 8 накапливающего сумматора, первый блок 9 сравнения, третий блок 10 элементов И, регистр 11 задания радиуса, четвертый блок 12 элементов И, пятый 13 и шестой 14 блоки элементов И, второй блок 15 сравнения, блок 16 синхронизации, первый выход 17 блока 16 синхронизации, подключенный к входу 6 первого координатного регистра 4, второй выход 18 блока 16 синхронизации,связанный с входом 7 второго координатного регистра 5, третий 19, четвертый 20, пятый 21, шестой 22, седьмой 23, восьмой 24 и девятый 25 выходы блока 16 синхрониза ции, подключенные к управляющим входамсоответственно первого 2 и второго 3 блоков элементов И, к входу 8 накапливающего сумматора 1, управляющим входам третьего 10, четвертого 12, пятого 13 и шестого 14 10 блоков элементов И, десятый выход 26 блока 16 синхронизации, подключенный к координатному выходу интерполятора, первый 27, второй 28 и третий 29 входы блока синхронизации, подключенные соответственно 15 к выходам первого 9 и второго 15 блоковсравнения и шине "Пуск".На схеме(фиг,2) обозначены: сдвигающий регистр 30, генератор 31 импульсов, триггеры 32-35, элемент ИЛИ 36, первый и второй 37 20 и 38 выходы сдвигающего регистра, подключенные к выходам 18 и 23 блока синхронизации, триггер 39, элемент 40 задержки, элемент И 41, третий выход 42 сдвигающего регистра, подключенный к входу элемента И 25 43, элемент И 44, элемент 45 задержки, элементы И 46 и 47, четвертый выход 48 сдвигающего регистра, подсоединенный к выходам 19 и 21 блока, пятый выход 49 сдвигающего регистра, подключенный к злемен там И 50 и 51, элементы И 52 и 53.Для пояснения алгоритма работы интерполятора рассмотим дугу окружности 45 О от Х=О до Х=В/2 (фиг. 3). Для этого случая производится единичное прираще ние по оси Х. Воспользуемся дифференциальным уравнением окружности, которое записывается в виде бУИХ=-Х/ Значение производной 06 И в точке Х равно т 9 а, где а - угол наклона касательной к окружности 40 в точке Хп, или б УЙХ=-т 9 а, где а =(180-а ),Для второго сектора окружности 45 того же самого октанта непрерывно изменяются значения координат точек по оси У, значения координат по оси Х находятся по опи санному алгоритму.Из фиг. 3 получаемД УоУп, рХ хп - хл 1т 950Если задать по оси Х единичное приращение, т.е. Хл -Хп= 1, то УпУпщ а, так как 1 Яф19 а. Из дифференциального, 1 уравнения окружности т 9 а =Х/У-ХЯп, по- этому Уп-УпХо/Уп, Вместо Уп подставимУы(УпУп), тогда получим выражение длянахождения значения текущей координаты У по значениям текущей координаты Х и предыдущей координаты У:Уп = У- Х/У. Для примера начнем формирование окружности с точки с координатами:=1. =1 Сумма Х накапливается до тех пор,, т.е, Х 1/й1. Все это время значение Ул=1значение У уменьшится на 1, т,е. Уп=й - 1. Остаток от разности Х - й добавляется к=1новому значению формируемой суммы, пока она, в свою очередь, не превысит нового значения координаты У, равного й - 1, ит.д,Интерполятор работает следующим образом.В исходном состоянии в регистр 4 заносится значение 0 (начальное значение наименьшей координаты), в регистр 5 - значение радиуса й, а накапливающий сумматор обнуляется. В первом такте производится добавление единицы к содержимому регистра 4, Во втором такте содержимое регистра 4 добавляется к содержимому сумматора 1. Далее с помощью первого блока 9 сравнения производится сравнение содер, жимого сумматора 1 с содержимым регистра 5. Если содержимое регистра 5 оказывается больше, то производится сравнение содержимого сумматора 1 с половиной содержимого регистра 11 задания радиуса (путем смещения выходов регистра 11 радиуса на один разряд влево). Если половина содержимого регистра 11 радиуса оказывается больше, чем содержимое накапливающего сумматора 1, то производится увеличение значения меньшей координаты. В противном случае(т.е. содержимое регистра 5 меньше содержимого сумматора 1 или половина содержимого регистра 11 задания радиуса меньше или рав на содержимому сумматора 1) производится вычитание из сумматора 1 содержимого регистра 5 (путем добавления обратного кода содержимого координатного регистра 5 через третий блок 10 элемен тов И) и уменьшение на единицу содержимого регистра 5. При этом производится увеличение на единицу значения меньшей координаты и уменьшение на единицу значения большей координаты, т.е, осуществляется движение очередной точки по диагонали.В заключительном такте выполняется сравнение содержимого регистра 4 с содержимым регистра 5 с помощью второго блока 15 сравнения, В случае равенства содержимых этих регистров или превышения содержимым регистра 4 содержимого регистра 5 цикл построения 1/8 окружности заканчивается.Блок синхронизации работает следующим образом.По сигналу "Пуск", поступающему по входу 29. запускается сдвигающий регистр 30 блока 16 синхронизации, предназначенный для формирования импульсов управления интерполято ром, которые обеспечиваются подачей на сдвигающий регистр 30 тактовых импульсов от генератора 31 импульсов, Кроме запуска сдвигающего регистра 30, сигнал "Пуск" устанавливает в нулевое состояние (через входы а) триггеры 32-35. Кроме того, сигнал "Пуск" через элемент ИЛИ 36 поступает на выход 17 блока 16 синхронизации и производит добавление единицы к содержимому координатного регистра 4 через его вход 6 и выдачу через выход 26 блока 16 синхронизации координатного импульса Ь Х. Очередной импульс с выхода 37 сдвигающего регистра 30 поступает на выход 19 блока 16 и разрешает перепись числа с выхода первого координатного регистра 4 через первый блок 2 элементов И на суммирование с содержимым накапливающего сумматора 1.Следующий импульс с выхода 38 сдвигающего регистра поступает на выход 22 блока 16 и далее подается на третий блок 10 элементов И для сравнения содержимого накапливающего сумматора 1 и второго координатного регистра 5. Кроме того, одновременно сигнал с выхода 38 сдвигающего регистра 30 устанавливает в нулевое состояние триггер 39. В случае, если содержимое накапливающего сумматора 1 окажется больше содержимого второго координатного регистра 5, то от первого блока 9 сравнения поступает сигнал на вход 28 блока 16 синхронизации, который через элемент 40 задержки и элемент И 41 устанавливает в единичное состояние триггер 39. Величина времейи задержки на элементе 40 задержки должна превышать время переключения триггера 39, В случае отсутствия сигнала с первого блока 9 сравнения триггер 39 остается в нулевом состоянии,Очередной импульс с выхода 42 сдвигающего регистра 30 производит опрос элементов И 44 и 45. В случае, если триггер 39установлен в единичное состояние, сигнал через элемент И 44 поступает на выход 20 блока 16 синхронизации и далее на вход второго блока 3 элементов И, через который происходит вычитание из содержимого накапливающего сумматора 1 содержимого второго координатного регистра 5, Кроме того, сигнал с выхода элемента И 44 через элемент 45 задержки поступает на выход 18 блока 16 для вычитания единицы из содержимого второго координатного регистра 5 и производит выдачу координатного импульса ЛУ, Если триггер 39 установлен в нулевое состояние, сигнал с выхода 42 сдвигающего регистра 30 поступает через элемент И 43 на установку триггеров 33 и 34 в единичное состяние и, кроме того, через выход 23 блока 16 на вход четвертого блока 12 элементов И для сравнения содержимого накапливающего сумматора 1 с половиной содержимого регистра 11 радиуса с помощью первого блока 9 сравнения.В случае, если от первого блока 9 сравнения поступает сигнал на вход 28 блока 16 синхронизации (это значит, что содержимое накапливающего сумматора больше, чем половина значения радиуса), то он через элемент 40 задержки и элементы И 46 и 47 устанавливает в единичное состояние триггер 35, Величина времени задержки должна быть больше времени вычитания из содержимого накапливающего сумматора содержимого второго координатного регистра,Очередной импульс с выхода сдвигаю- щего регистра 30 поступает на выходы 25 и 24 блока 16 синхронизации и далее через пятый 13 и шестой 14 блоки элементов И производит с помощью второго блока 15 сравнение содержимого первого 4 и второго 5 координатных регистров. Приходящий с выхода второго блока 15 сравнения сигнал на вход 27 блока 16 (в случае, если значение меньшей координаты Х меньше значения большей координаты У) устанавливает в единичное состояние триггер 32, В этом случае импульс с выхода 49 сдвигающего регистра 30 через элемент И 50 снова запускает сдвигающий регистр либо через элемент И 52 по цепи "Пуск", либо через элемент И 53 только с выдачей через элемент ИЛИ 36 сигнала на выход 17 блока 16 синхронизации для добавления единицы в первый координатный регистр (без выдачи координатного импульса Ь Х). В случае отсутствия Сигнала с выхода второго блока 15 сравнения на выходе 27 блока 16 интерполятор прекращает работу; сигналом с выхода 49 сдвигающего регистра 30 через элемент И 51 и выход 20 блока 16 сбрасыва 5 10 15 20 25 30 35 40 45 50 55 ется через вход 8 накапливающий сумматор 1.Благодаря применению изобретения вдвое снижена методическая погрешность интерполятора (она не превышает 0,5 шага интерполяции). Это позволяе 1, например, выбрать шаг интерполяции вдвое больше и, таким образом, ускорить процесс интерполяции без какого-либо ухудшения качества обработки.Формула изобретения Круговой интерполятор, содержащий накапливающий сумматор, первая и вторая группы информационных входов которого соединены соответственно с группами выходов первого и второго блоков элементов И, информационные входы которых подключены к разрядным выходам соответственно первого и второго координатных регистров, входы суммирующий и вычитающий которых соединены с первым и вторым выходами блошка синхронизации соответственно, второй выход которого соединен с выходом большей координаты интерполятора, третий выход блока синхронизации соединен с входом разрешения первого блока элементов И, четвертый выход- с входом разрешения второго блока элементов И, пятый выход - с входом сброса накапливающего сумматора, о т л и ч а ю щ и й с я тем, что, с целью повышения точности, в него введены первый и второй блоки сравнения, третий, четвертый, пятый и шестой блоки элементов И, регистр задания радиуса, первая группа входов первого блока соавнения соединена с группой выходов накэпливающегосумматора, вторая группа входов - с группой выходов третьего и четвертого блоков элементов И, группа информационных входов третьего и пятого блоков элементов И соединена с разрядными выходами второго координатного регистра, а входы разрешения - соответственно с шестым и седьмым выходами блока синхронизации, восьмой выход которого подключен к разрешающему входу четвертого блока элементов И, группа информационных входов которого соединена с разрядными выходами регистра Задания радиуса, группа выходов пятого блока элементов И соединена с первой группой входов второго блока сравнения, вторая группа входов которого соединена с группой выходов шестого блока элементов И, группа информационных входов которого подключена к разрядным выходам первого координатного регистра, вход разрешения шестого блока элементов И подключен к девятому выходу блока синхронизации, первый вход которого соединен с выходом первого блока сравнения, второй166534110 вход - с выходом второго блока сравнения, выход которого соединен с координатным вход "Пуск" интерполятора соединен с выходом интерполятора по меньшей коортретьим входом блока управления, десятый динате. гг ю и1665341 Фоа 3 Составитель И. ШвецРедактор О. Юрковецкая Техред М.Моргентал Корректор М. Кучерявая Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 Заказ 2391 Тираж 480 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Рйушская наб., 4/5