SU736109A1 - Устройство дл вычислени минимальной пр моугольной оболочки плоского объекта - Google Patents

Description

Изобретение относитс  к вычислитель ной технике , в частности, к устройствам специализированной вычислительной системы и может быть использовано дл  оптимального проектировани  планов раскро  листовых материалов на заготовки гфоизвольной геометрической формы. . Известно устройство, содержащее матрицы элементов пам ти, причем элементы пам ти первой матрицы соединены между собой в схемы регистров сдвига пол рной системы координат, а элементы пам ти второй матрицы включены в схемы регистров сдвига по строкам и столбцам пр моугольной системы координат. Выходы и входы элементов пам ти обеих матриц, отображающих близ лежащие точки соответственно пол5фной и пр моугольной систем координат, подключены к источникам управл ющих cиr налов , а один из выходов каждой пары соответствующих элементов пам ти обеих матриц, присоединены через элементы И КО входам элемента ИЛИ, выход которого  вл етс  выходом устройства. Это устройство используетс  дл  определени  рассто ни  между полюсами двумерных геометрических фигур и.. Однако данное устройство не позвол ет определить минимальную пр моугольную оболочку плоского объекта. Наиболее близким по технической сущности к изобретению  вл етс  устройство , содержащее первый блок пам ти, соединенный двухсторонними св з ми с блоком управлени  и входом - со входом устройства, вьЕход первого блока пам ти через блок коммутации соединен со входом второго блока пам ти, последовательно соединенные блоки вычислени  опорных пр мых. Дешифрации состо ний и пам ти значен1а:й опорной функции, управ- .л ющие входы которых подключены к соответствующим выходам блока уцравлени , информационный выход второго блока пам ти соединен со входом блока вычислени  опорных пр мых, первый вы-

ход блока пам ти значений опорной функции подключен ко входу блока управле- .ни , второй выход - к выходу усгройстС ЧIJ.

2,

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

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

Однако известное устройство не может определить М 1иимальн}по пр моугольную оболошсу плоского объекта.

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

Поставленна  цель достигаетс  тем, что в л-стройсгБо, содержащее первый блок пам ти, соединенный двухсторонни ми св з ми с блоком управ/гени , вход первого блока пам ти  вл етс  входом устройства, вькод через блок коммутации соединен со входом второго блока пам ти, информационный выход которого через последовательно соединенные блоки вычислени  опорных пр мых и дешифрации состо ний пош :лючен ко входу блока пам ти значений опорной фушсции, управл ющие вхошл второго блока пам т к блоков кo fмутации, вычислени  опорных пр мых, дешифрации состо ний и блока пам ти значений опорной фуЕгкции подключены к В з1ходу блока управлени , первый выход блока пам ти значений опорной функции соединен со входом блока управлени , введены последовательно соединенные фифмет;ико-логический

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

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

Устройство содержит блоки 1 н 2 пам ти , блок 3 коммутации, блок 4 управлени , блок 5 вычислени  опорных пр мъ1Х , блок 6 дешифрации состо ний , блок 7 пам ти значений опорной функции арифметико-логический блок 8, блок 9 пам ти параметров минимальной пр моугольной оболочки. Цифрами 10 и 11 обозначены соответственно вход и выход устройства.

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

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

Центр матрицы накопител  блока 1 пам ти  вл етс  полюсом пол рной системы координат.

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

Устройство работает следующим образом .

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

Claims (2)

1. При поступлении в блок 3 коммутации управл ющего сигнала информации о координатах всех точек геометрического объекта переписываетс  из блока 1 пам ти в блок 2 пам ти. 57 По сигналам блока 4 управлени  бло 5 вьгчисленн  опорных пр мых определ ет значени  опорной функции. После дешифрации в блоке 6 по71учен ные значени  опорной функции записьшаютс  в блок 7 пам ти значений опорной функции. По сигналам блока 4 управлени  блок 7 пам ти значений опорной функции подготавливаетс  дл  приема очередных значений опорной функции. По сигналу блока 4 стираетс  содержимое накопител  блока 2 пам ти. По команде блока 4 управлени  содержимое накопител  блока 1 пам ти сдвигаетс  по угловой координате с дискретностью ДЭ на один шаг (см. фиг. 2в). Блок 4 управлени  последовательно вырабатывает сигналы, по которым определ ютс  и запоминаютс  очередные значени  опорной функции. Далее процесс повтор етс  до получени  всех значений опорной функции дл  углов кратных Дв и принадлежащих (0,2 Т1). Затем по командам блока 4 управле- , ни  арифметико-логический блок вычисл  ет дл  всех углов поворота площадь пр моугольных оболочек и определ ет из них наименьшую. По окончании работы устройства блок 9 пам ти параметров минимальной пр моугольной оболочки содержит информацию о положении объекта, при ко тором достигнут минимум и готов к счи тьшанию параметров минимальной пр моугольной оболочки внешним устройством вьшода информации. Устройство определ ет минимальную пр моугольную оболочку плоского обеьек та произвольной геометрической формы высоким быстродействием. Формула изобретен и   Устройство дл  вычислени  минималь ной пр моугольной оболочки плоского 9 объекта, содержащее первый блок пам ти, соединенньЕЙ двухсторонними св з ми с блоком управлени , вход первого блока пам ти  вл етс  .входом устройства, выход через блок коммутации соединен со входом второго блока пам ти, информационный выход которого через последовательно соединенные блоки вычислени  опорных пр мых и дешифрации состо ний подключен ко входу блока пам ти значений оперной функции, управл ющие входы второго блока пам ти и блоков коммутации , вычислени  опорных пр мых, дешифрации состо ний и блока пам ти значений опорной функции подключены к выходу блока управлени , первый выход блока пам ти значений опорной функции соединен со входом блока управлени , отличающеес  тем, что, с целью расширени  функциональных возможностей за счет оптимизации пр моугольной оболочки объекта путем моделировани  поворота объекта и определени  опорной функции, в него введены последовательно соединенные арифметико-логический блок и блок пам ти параметров минимальной пр моугольной оболочки, управл ющие входы и выходы которых подключены к соответствующим выходам и входам блока управлени , выход блока пам ти параметров минимальной пр моугольной оболочки соединен с выходом устройства, информационный вход арифметико-логического блока подключен ко второму выходу блока пам ти значений опорной функции. Источники информации, прин тые во внимание при экспертизе 1,Авторское свидетельство СССР 374598, кп. Q 06 Р7/38, 1971.
2. 2.Авторское свидетельство СССР 561187, кл. Q 06 F 15/2О, 1975 (поототип).

   If