SU374598A1

SU374598A1 - Функциональный преобразователь для определения расстояния между полюсами двумерных геометрических фигур

Info

Publication number: SU374598A1
Application number: SU1634584A
Authority: SU
Inventors: изобретени Авторы
Original assignee: Н. Удовиченко, В. Л. Рвачев, Ю. Г. Сто , Е. А. Королева Харьковский институт радиоэлектроники
Priority date: 1971-03-19
Filing date: 1971-03-19
Publication date: 1973-03-20

Description

1

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

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

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

Это позволило ускорить решение задач по размещению геометрических фигур на плоскости .

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

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

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

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

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

Выходы «О и «1 элемента 4 пам ти матрицы 1 соединены через логические элементы «И 5 и 5 с аналогичными входами элемента 7 пам ти матрицы 2. Выходы «О и«1 элемента 7 пам ти через логические элементы «И 8 и 9 св заны с аналогичными входами элемента пам ти 4. Единичные выходы элементов пам ти 4 н 7 соединены со входами логического элемента «И 10. Все выходы логических элементов «И 10 преобразовател объединены элементами «ИЛИ //.

. Функциональный преобразователь работает следующим образом.

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

При поступлении управл ющего сигнала Xi информаци о координатах всех точек геометрической фигуры, записанной в матрице /, переноситс в матрицу 2 (или из матрицы 2 в матрицу / в зависимости от сигнала Х).

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

Аналогично информаци , записанна в регистрах матрицы 2, по соответствующим командам сдвигаетс вдоль оси X, либо оси У. Тогда определение рассто ни между полюсами двумерных геометрических фигур, которое необходимо дл построени ф|ункции плотного размещени , производитс следующим образом.

Информаци о геометрической фигуре, записанна в элементах пам ти матрицы 1, переноситс в элементы пам ти матрицы 2. После этого информаци в матрице 2 сдвигаетс на один такт но оси X. Затем по команде Лз логические элементы «Я 10 в каждой паре элементов пам ти обеих матриц 1 и 2 определ ют пересечение геометрических фигур , записанных на данном такте в регистрах этих матриц.

В случае, если имеет место пересечение, от устройства управлени поступает команда на сдвиг информации, записанной в регистрах матрицы 2 еще на один такт по оси А, носле чего снова производитс проверка на пересечение.

Процесс сдвига но оси X производитс до тех пор, пока проверка на пересечение не даст информации об отсутствии пересечени .

Последнее фиксируетс по отсутствию сигнала на выходах всех логических элементов «ИЛИ 11.

Количество тактов сдвига от начального 5 состо ни до момента отсутстви пересечени несет информацию о рассто нии между полюсами в соответствующем масштабе.

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

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

0 равен 180°.

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

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

0 плоскости, при решении задач оптимального раскро .

Предмет изобретени

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

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

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