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

Союз Советскин Социалистических Республикединением заявки М Государстаенньй квинтет Совета Мнннстров СССР ко делам нэобретеннй н открытнйДата опубликования опнсанив 1 И.О 2) Авторы изобретения. Стоян, Н. И. Гиль, В евцов и В, В, Мазур нститут проблем машиностроения ЛН Украинской СОР те 4) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ОПОРНОЙ ФУНКЦИИ ДВУМЕРНОЙ ГЕОМЕТРИЧЕСКОЙ ФИГУРЫИзобретение относится к вычислительной технике и может быть использовано в аналого-цифровой вычислительной технике, в частности в специализированных вычислительных системах для решения задач оптимального проектирования, требующих размещения двумерных геометрических фигур произвольной формы в полосе или прямоугольной области.Известно устройство 1 11, содержащее О блок цифрового преобразования геометричеоких форм, арифметическое устройство, используемое для физического,моделировайия смешения отдельного куска по поверхности материала на основе заложенных правил и б решения векторных уравнений в декартовой системе координат, и выходной блок для вычерчивания, Это устройство позволяет автоматически минимизировать длину материала (при его заданной ширине), нз которс го выкраивают образцы различной конфигурации.Однако данное устройство не позволяет строить опорную функцию геометрической фигуры, 25 Из известных устройств наиболее близким по технической сущности к изобретению является устройство, которое содеркит первый блок памяти, соединенный двусторонними связями с блоком управления н входом со;входом устройства. Выход первого блока памяти через блок коммутации сос.динен со водом второго олока итьяи. Упраляюшие входы блока коммутации и второго блока памяти соединены с соответствующими выходами блока управления 121.Это устройство применяется для опреде пения расстояния между полюсами двумерных геометрических фигур, Блоки памяти в нем реализованы в впце матриц элементов памяти, Элементы памяти первой матрицы соединены между собой и схемы регистров сдвига полярной системы координат, а элементы памяти второй матрицы включены в схемы регистра сдвига по строка 1 и столбцам прямоугольной системы координат. Выходы н входа: елементов памяти обеих мар риц, отображающих близлежащие точки соответственно иояр ой и прямоугольной системы координат, соединены между собой че187 10 5 стрелки на некоторый угол. Для нового положения фигуры найдем точки касания опорных прямых. Согласно формулам (1) и (2) определим значения опорной функции для полученных углов поворота.Следуя вышеизложенному, на каждом определенном шаге поворота фигуры найдем соответствующие значения опорной функцииПроцесс получения значений опорной функции заканчиваем при выполнении условия2, Ьв = - -о И) 6Блок управления 4 последовательно вырабатывает сигналы, по которым определяются и запоминаются очередные значения опорной функции. Далее процесс повторяется.По окончании работы устройства блок памяти значений опорной функции 7 содержит значения опорной функции фигуры и готов к считыванию опорной функции внешним устройством вывода информации.Устройство определяет опорную функцию с высоким быстродействием.где т. - максимальное число шагов поворота фигуры, необходимых для выполнения 15 условия (3);.3 сЬ 6 -. некратность угла Ь 6 углу й/2 определяется%6= - -ЬО 1,г20Таким образом, накапливая на каждом шаге значения опорной функции в массивы, по окончании процесса получим массив значений опорной функции для всех углов, крат- ныхЬО Л и принадлежащих,0,2 й). 25По сигналам блока управления 4 блок вычисления опорных прямых 5 определяет значения опорной функции в сегментах 1-41 соответственно и записывает полученные значения в регистры 8-11 блока дешифрации 30 состояний 6.Содержимое регистров 8-11 дешифруется и записывается в соответствующие секции блока памяти значений опорной функции.7.По сигналу блока 4 каждая секция блока З 5 памяти значений опорной функции 7 подготавливается для приемаочередного значения опорной функции.По сигналу блока 4 стирается содержимое накопителя блока памяти 2, затем содержи О мое накопителя блока памяти 1 сдвигается по угловой координате с дискретностью Ь 9 на один шаг. формула иэооретенияУстройство для определения опорной функции двумерной геометрической фигуры содержащее первый блок памяти, соединенный двусторонними связями с блоком-управления и входом - со входом устройства, выход первого блока памяти через блок коммутации соединен со входом второго блока памяти, управляющие входы блока коммутации р второго блока памяти соединены с соответствующими выходами блока управления, о т л и ч а ю щ е е с я тем, что, с це.- лью расширения функциональных воэможноотей устройства, в него введены последовательно соединенные блоки вычисления опорных прямых, дешифрации, состояний и памяти значений опорной функции, управляющие входы которыхподключены к соответствующим выходам блока управления; информаци онный выход второго блока памяти соединен со входом блока вычисления опорных прямых; первый выход блока памяти значений опорной функции подключен ко входу блока управления, второйк выходу устройства.Источники информации, принятые во внимание при экспертизе:1, Патент США М 3596068, кл. 235- 150, 1971,2. Авторское свидетельство СССР М 374598, М,Кл, С 06 Р 7/38, 1971,