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

СПИ Союз Соввтокиз Социалистических РеспублинЗависимое от авт. свидетельстваМ. Кл. 6 061 7/3 аявлено 19.11.1971 ( 1634584/18-24) с присоединением заявкиКомитет оо аелвм ПриоритетОпубликовано 20,111.1973. Бюллетень15 обретении и открыти ри Совете Министров 81,3.058 (088.8 а опубликования описания 1.1973 Авторыизобретен В. Н, Удовиченко, В, Л. Рвачев Стоян и Е. А. Королева Заявител арьковский институт радиоэлектроник ФУНКЦИОНАЛЬНЫЙ ПРЕОБРАЗОВАТЕЛЬ ДЛЯ ОПРЕДЕЛЕНИЯ РАССТОЯНИЯ МЕЖДУ ПОЛЮСАМИ ДВУМЕРНЫХ ГЕОМЕТРИЧЕСКИХ ФИГУР2 прямот в уз- котоая инг. 1 приведена б фиг. 2 - блок-схем Изобретение относится к аналого-цифровым вычислительным устройствам.Известные функциональные преобразователи для определения расстояния между полюсами двумерных геометрических фигур, содержащие первую и вторую матрицы элементов памяти и логические элементы, но не обладаюшие достаточным быстродействием,Предложенное устройство отличается тем, что в ием элементы памяти первой матрицы соединены между собой в схемы регистров сдвига полярной системы координат, а эле. менты памяти второй матрицы включены в схемы регистров сдвига по строкам и столбцам прямоугольной системы координат; выходы и входы элементов памяти обеих матриц, отображающих близлежащие точки соответственно полярной и прямоугольнойл систем координат, соединены между собой через схемы И, два входа которых подключены к источникам управляющих сигналов, а одни из выходов каждой пары соответствующих элементов памяти обеих матриц присоединены через схемы И ко входам выходной схемы ИЛИ.Это позволило ускорить решение задач по размещению геометрических фигур на плоскости,На фи ло ойства, на а одного элемента памяти из матрицы в однойсистеме координат с соответствующим элементом памяти из матрицы в другой системе координат.5 Функциональный преобразователь состоитиз матрицы 1 регистров сдвига, образующих сетку в полярной системе координат,матрицы 2 регистров сдвига, образующихсетку в прямоугольной системе координат,10 и блока 3 логических элементов, реализующих логические связи между этими матрицами,Матрица 1, образующая сетку в полярнойсистеме координат, содержит в узлах эле 15 менты (см. фиг. 2) для хранения бинарнойинформации о координатах двумерной геометрической фигуры,Матрица 2, образующая сетку в О угольной системе координат, содержилах аналогичные элементы памяти, в рых также может храниться бинарн формация.Каждый элемент памяти матрицы 1, отра жающий одну точку в полярной системе координат, соединен с элементом памяти матрицы 2, отображающей ту же или ближайшую в ее окрестности точку в прямоугольной системе координат, согласно схеме, прн веденной на фиг. 2, 374598Выходы О и 1 элемента 4 памяти матрицы 1 соединены через логические элементы И б и б с аналогичными входами элемента 7 памяти матрицы 2. Выходы О и 1элемента 7 памяти через логические элементы И 8 и 9 связаны с аналогичнымивходами элемента памяти 4. Единичные выходы элементов памяти 4 и 7 соединены совходами логического элемента И 10. Всевыходы логических элементов И 10 преобразователя объединены элементами ИЛИ11.Функциональный преобразователь работает следующим образом,По соответствующим командам устройствауправления информация о координатах геометрической фигуры записывается в соответствующие элементы памяти матрицы 1 извнешних устройств ввода.При поступлении управляющего сигналаХ, информация о координатах всех точекгеометрической фигуры, записанной в матрице 1, переносится в матрицу 2 (или из матрицы 2 в матрицу 1 в зависимости от сигнала Х),Информация, записаная в регистрах матрицы 1, сдвигается в направлении +с,сдискретностью Лр, что эквивалентно вращениюгеометрической фигуры вокруг выбранногоцентра вращения.Аналогично информация, записанная в регистрах матрицы 2, по соответствующим командам сдвигается вдоль оси Х, либо оси У.Тогда определение расстояния между полюсами двумерных геометрических фигур; которое необходимо для построения функцииплотного размещения, производится следующим образом.Информация о геометрической фигуре,записанная в элементах памяти матрицы 1,переносится в элементы памяти матрицы 2.После этого информация в матрице 2 сдвигается на один такт по оси Х. Затем по команде Х, логические элементы И 10 в каждойпаре элементов памяти обеих матриц 1 и 2определяют пересечение геометрических фигур, записанных на данном такте в регистрах этих матриц.В случае, если имеет место пересечение,от устройства управления поступает командана сдвиг информации, записанной в регистрах матрицы 2 еще на один такт по оси Х,после чего снова производится проверка напересечение.Процесс сдвига по оси Х производится дотех пор, пока проверка на пересечение недаст информации об отсутствии пересечения.Функциональный преобразователь для определения расстояния между полюсами двумерных геометрических фигур, содержащий первую и вторую матрицы элементов памяти и логические элементы, отличающийся тем, что, с целью ускорения решения задач по размещению геометрических фигур на плоскости, в нем элементы памяти первой матрицы соединены между собой в схемы регистров сдвига полярной системы координат, а элементы памяти второй матрицы включены в схемы регистров сдвига по строкам и столбцам прямоугольной системы координат, выходы и входы элементов памяти обеих матриц, отображающих близлежащие точки соответственно полярной и прямоугольной систем координат, соединены между собой через схемы И, два входа которых подключены к источникам управляющих сигналов, а одни из выходов каждой пары соответствующих элементов памяти обеих матриц присоединены через схемы И ко входам выходной схемы ИЛИ,35 40 45 50 55 5 10 15 го 25 30 Последнее фиксируется по отсутствию сигнала на выходах всех логических элементов ИЛИ 11,Количество тактов сдвига от начального состояния до момента отсутствия пересечения несет информацию о расстоянии между полюсами в соответствующем масштабе.После определения расстояния между полюсами двух геометрических фигур, записанных в матрицах 2 и 1, производится стирание информации в матрице 2, затем сдвиг информации на один такт по угловой координате, записанной в матрице 1, и снова определение оптимального расстояния между полюсами, при данном положении геометрической фигуры, записанной в матрице 1,Процесс поиска функции плотного размещения оканчивается в тот момент, когда суммарный сдвиг по угловой координате будет равен 180,Устройство обеспечивает функциональное преобразование геометрических фигур любой формы из одной системы координат в другую с высоким быстродействием.Устройство может быть использовано для определения расстояния между полюсами двумерных геометрических фигур, которое необходимо для нахождения функции плотного размещения геометрических фигур на плоскости, при решении задач оптимального раскроя. Предмет изобретен и я374598 Х 1 Кфиг.2Составитель А. Маслов Редактор Н. Данилович Техред Т, Ускова Корректор Н, Стельмах Заказ 1561/3 Изд.374 Тираж 647 Подписное Ц 11 ИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб д. 4/5Типография, пр. Сапунова, 2