SU561187A1 - Устройство дл определени опорной функции двумерной геометрической фигуры - Google Patents

Description

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

Однако такое устройство решает сравнительно небольшой класс задач.

Целью изобретени   вл етс  расширение функциональных возможностей устройства.

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

На фиг. 1 представлена блок-схема yci ройства.

Устройство содержит блоки пам ти 1,2блок коммутации 3, блок управлени  4, бло вычислени  опорных пр мых 5, блок дешиф раций состо ний 6 и блок пам ти значений опорной функции 7.

Конструктивно устройство может быть выполнено на I интегральных схемах.

Триггеры блока пам ти 1 образуют сет ку в пол рной системе координат и соста&  ют регистры сдвига по угловой координате , а триггеры блока пам ти 2 образуют; сетку в пр моугольной системе координат.

Каждый триггер блока пам ти 1, отражающий одну точку Б пол рной системе координат , соединен через элементы И блока коммутации 3 с триггером блока пам ти 2, отражающим ту же (или ближайшую в ее окрестности) точку в пр моугопьной системе координат. Центр матрицы накопител  блока пам ти 1  вл етс  полюсом пол рной системы координат.

На фиг. 2 схематично представлено условное деление координатного пол  х О у

информационных выходов блока пам ти 2

,1 I I

на .сегменты 1-4 дл  поспедуюшего подсоединени  входов блока вычислени  опорных пр мых 5, а также расположение регистров 8-11 блока дешифрации состо ний 6.

На фиг. 3 дл  сегмента 1 показан принцип построени  схемы соединений информационных выходов триггеров 12 блока пам ти 2 через элементы И 13 и ИЛИ 14 блока вычислени  опорных пр мых 5 с входами регистра 8 блока дешифрации состо ний 6 и управл ющий вход 15 блока вычиолени  опорных пр мых 5 дл  сегментг 1 .

Дл  сегментов 2, 3 и 4 соединение информационных выходов триггеров 12 блока пам ти 2 через- элементы И 13 и ИЛИ 14 блока вычислени  опорных пр мых с входами регистров 9, 10 и 11 блока дешифрации состо ний 6 выполнено аналогично .

Каждый регистр 8-11 блока дешифрации состо ний 6 снабжен дешифратором, выполненным на элементах И по многоступенчатой схеме.

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

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

На фиг. 4 показан пример геометрической фигуры.

Устройство дл  вычислени  опорной функции двумерной геометрической фигуры работает следующим образом.

По команде блока управлени  4 информаци  о координатах геометри 1еской фигуры из внешнего устройства ввода записываетс  в блок пам ти 1.

При поступлении в блок коммутации 3 управл ющего сигнала, информаци  о коор динатах всех точек геометрической фигуры переписываетс  из блока пам ти 1 в блок пам ти 2.

Далее опорную функцию получаем следующим образом.

Находим точки касани  к фигуре $ опорных пр мых. Р - Pj параллельных ос м координат (см. фиг. 4). При этом абсциссы точек касани  опорных пр мых 2 . и определ ютс 

Xmax ,

Хж.н ..( ,2,3,...,К),

а ординаты точек касани  опорных пр мых 2 2 и определ ютс 

1

(2);

.П-1,2,з,...Д

где Xjjyi координаты -и точки контура фигуры 3 .Дискретные значеж  Н..-Xv.,,, ,Нл,

V/,,./Ifч/ - ГГ4-Ч ЧЛ.Д

-жау З/ жчи Ал п .полученные таким образом,  вл ютс  значени ми опорной функции фигуры S дл  углов поворота

l. Q l2K соот. ветствеино.

Изменим положение фигуры путем ее поворота относительно полюса против часовой

стрелки на некоторый угол. Дл  нового положени  фигуры найдем точки касани  пр мых. Согласно формулам (1) и (2) определим значени  опорной функции дл  полученных углов поворота.

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

Процесс получени  значений опорной функции заканчиваем при выполнении услови 

.,..|.гг,(г) где t - максимал4хное число шагов поворота фигуры, необходимых дл  выполнени  услови  (З);. ( - некратность угла Д0 углу 11/2 определ етс  . . Таким образом, накаплива  на каждом шаге значени  опорной функции в массивы, по окончании процесса получим; массив значений опорной фун1сции дл  всех углов, крат ных Д0 Я и принадлежащих Г(0,2 П;}. По сигналам блока управлени  4 блок вычислени  опорных пр мых 5 определ ет значени  опорной функции в сегментах 1 - 4 соответственно и записывает полученные значени  в регистры 8-11 блока дешифрации состо ний 6. Содержимое регистров 8-11 дешифруетс и записываетс  в соответствующие секций блока пам ти значений опорной функции-7. По сигналу блока 4 кажда  секци  блока пам ти значений опорной функции 7 подготавливаетс  дл  приема очередного значени  опорной функции, По сигналу блока 4 стираетс  содержим накопител  блока пам ти 2, затем содержимое накопител  блока пам ти 1 сдвигаетс  по угловой координате с дискретностью на один шаг.

Блек управлени  4 последовательно вырабатывает сигналы, по которым определ ютс  и запоминаютс  очередные значени  опорной функции. Далее процесс повтор етс 

По окончании работы устройства блок пам ти значений опорной функции 7 содержит значени  опорной функции фигуры и г-отов к считыванию опорной функции внешним устройством вывода информации.

Claims (2)

1. Устройство определ ет опорную функцию с высоким быстродействием. Формула изооретени  Устройство дл  определени  опорной функции двумерной геометрической фигурЫ| содержащее первый блок пам ти, соединенный двусторонними св з ми с блоком-управлени  и входом - со входом устройства, выход первого блока пам ти через блок коммутации соед1шен со входом второго блока пам ти , управл ющие входы блока коммутации р второго блока пам ти соединены с соответ ствуюЕщми выходами блока управлени , отличающеес  тем, что, с целью расширени  функциональных возможностей устройства, в него введены последовательно соединенные блою вычислени  опорных пр мых, дешифрации состо ний и пам ти значений опорной функции, управл ющие входы которыхподключены к соответствующим выходам блока управлени ; информациг онный выход второго блока пам ти соединен со входом блока вычислени  опорных пр мых; первый выход блока пам ти значений опорной функции подключен ко входу блока управлени , второй к выходу устройства. Источники информации, прин тые во внимание при экспертизе: 1.Патент США № 3596О68, кл. 235150 , 1971.I
2. 2.Авторское свидетельство СССР № 374598, М.Кл. Q Об F 7/38, 1971.

   У

   {/г.