Линейный аппроксиматор

Линейный аппроксиматор

Иллюстрации

Показать все

Реферат

 

1696498

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свин-ву (22) Заявлено 07.05.76{21) 2358694/18 24 (51)M. Кл. с присоединением заявки РЙ

G 06 1 3/00

Гасударстаенный наихтет

СССР аа делам нзааратаннй и аткрытнй (23) П риорнтет (53) УД К. 691.335 (0B8. B) Опубликовано 05.1 1,79. Бюллетень И 43.

Дата опубликования описания 30,$$.79 (72) Автор изобретения

В. И. Ткачев (71). Заявитель (54) ЛИНЕЙНЫЙ АППРОКСИМАТОР

Изобретение относится к области вычислительной техники, к устройствам обработки графической информации.

Известны линейные аппроксиматоры, содержащие блок считывания информации, 5 блок управления, регистры и логические элементы t 3 J.

В известных устройствах обработка информации ведется отдельно порциями, поэтому, во-первых, . они имеют значительный объем памяти, а, во-вторых, отрезки аппроксимации не могут быть больше определенной длины.

Наиболее близким техническим решением к данному. является линейный аппроксиматор, содержащий блок считывания графической информации, первый и второй выходы которого подключены к соответ- ствующим входам блока управления (2).

Недостатком прототипа является er c сложность, поскольку в качестве блока управления обычно используется универсальная ЭВМ.

Ай ие(Целью изобретения является упрощение аппроксяматора.

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

На фиг. 3. изображена структурная схема аппроксиматора; на фиг. 2 представлены временные диаграммы его рабoты, которые поясняются фиг. 3.

Аппроксиматор содержит блок 1 считывания графической информации, два

Р5-триггера 2, интерполятор 3 верхней

696498 4 сразу производится выдача У и У сравнение и, если это необходимо, зао- пись новых значений X„, У, (фиг. 2). ки Здесь для интерполятора 3 уставкой ос5 танется точка С, так как У4 Ур+б, . a для интерполятора 4 станет точка Т.

Таким образом, интерполяторы работают в следящем режиме и вырабатывают информацию о координатах точек двух пря мых, лежащих ogna вьппе (интерполятор

3), другая ниже (интерполятор 4) аппрок симируемой кривой причем одна из коор динат (в нашем случае Х) совпадает с координатой точки считывания Х, лежащей на кривой. Так работа происходит

«вплоть до считывания последней точки (фиг. 2, 3). При этом нижний луч будет оставаться неизменным, а верхний будет поворачиваться. После считывания последней точки в качестве Х„, У, интерполятора 3 будут приняты координаты точки N : Х „, У,„ . При этом установится У„ = У4 ..Тогда станет У4 = У, а им1 пульс с блока 5 произведет начальную

25 установку интерполяторов 3 и 4 и опро-сит их. При этом Х и У выдаются в качестве приращений очередного аппроксимирующего отрезка.

Таким образом, схема готова к опре30 делению следующего аппроксимирующего отрезка. Из данного описания видно, что изменение координат уставах приводит к тому, что угол между двумя прямыми будет уменьшаться таким образом, чтобы

35 точки, лежащие на прямой были удалены от кривой.на расстояние не более 6, при этом каждая прямая содержит хотя бы одну точку, удаленную от кривой на расР+ 40 стояние О . Равенство У1 = 2: говорит о том, что отрезки прямых совпали, т.е. получен отрезок, все точки которого удар лены от кривой на расстояние меньше д", а две - на расстояние равное д", т.е. он является отрезком прямой, аппроксимирующей данный отрезок кривой, с заи- данной погрешностью д наилучшим образом.

45 линии графика, интерполятор 4 нижней ли нии графика и блок 5 управления.

Следует отметить, что в аппроксимат ре информация о координатах Х и У точ обрабатывается в виде приращений координат по сравнению с конечной точкой предыдущего . аппроксимирующего отрезка что равноценно переносу для хаждого ин тервала аппрохсимации начала координат в начальную точку аппроксимирующего отрезка. Начальной установкой в интерполятор 3 записывается Х 1, V=tp4+8 а в интерцолятор 4 записывается Х 1

У-" (gal-6, где tg, - максимально возможный угол нахлона считываемой кривой; 8 — погрешность аппроксимации.

При считывании информации о контур с выходов блока 1 сигналы о единичных приращениях координат У подаются на вход блока 5 управления, а хоординаты Х на вход установки в. единицу триггеров регистра 2. Таким образом, после считывания информации о единичных приращениях по координате Х выходные сигналь триггеров 2 включают интерполяторы 3 и 4, которые будут работать до тех пор пока.на их выходах также появится сигнал о единичном приращении по оси Х.

За это время в интерполяторе 3 коорди ната Х„ станет равной 1, а У - вели чине tg d + 6 соответственно для интер полятора 4; Х =1, У =- Яа --О . Процесс изменения хоордйнат показан на фиг. 3 стрелками для случая, когда

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

+8 и Т4 Ур+ 8, поэтому появятся им пульсы на выходах блока 5, и в качест ве Х, У„в интерполятор 3 записываю

cR коордйнаты точки А: Х, У, а в интерполятор 4 - точки W Х,„ Ущ °

В таком случае каждый интерполятор, если он будет включен, будет в виде ед ничных приращений воспроизводить прямую, проходящую через начало координат и точх5Г с Вышеуказанными координатами (уставку), т.е. интерполятор 3 будет воспроизводить прямую,„, а интерполятор 4 - 1 . При переходе блока считывания ко второй точке работа аппроксиматора аналогична вышеописанной (фиг. 2), при этом уставками станут точки С и 6

При шаге по У будет сформирован импульс на выходе блока 5, по которому

Формула изобретения

Линейный аппроксиматор, содержащий блок считывания графической, информации, первый и второй выходы которого подключены к соответствующим входам блока управления, отличающийся тем, что, с целью упрощения аппроксиматора, он содержит интерполяторы верхней

696498 и нижней линии графика и два триггера, единичные входы которых подсоединены к первому. выходу блока считывания графической информации, а выходы и нулевые входы подключены ко входам включения и первым выходам соответственно интерполяторов верхней и нижней линии графика, входы изменения уставки и вторые выходы интерполяторов верхней и нижней линии графика соединены с соответствую,ними выходами и входами блока управления.

Источники информации, принятые во внимание при экспертизе

s 1. Авторское свидетельство СССР № 257150, кл. G 06 Р 9/00, 1969.

2. Тезисы докладов Всесоюзной конференции Автоматизация раскроя тканей и обувных материалов". Киев, КТИЛП, 1975, с. 67 (прототип).

696498

Составитель А. Маслов

Редактор С. Равва ТехредЛ. Алферова Корректор А. Грипенко

Заказ 6770/51 Тираж 780 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж 35, Раушская наб., д. 4/5 филиал ППП "Патент, г. Ужгород, ул. Проектная, 4