Автоматизация проектирования технологического маршрута по методу анализа размерных связей.

Размерные связи деталей можно представить в виде графа, вершины которого обозначают элементарные поверхности, а ребра размерные связи м/у ними G(A,E),где А–множество поверхностей детали, Е–множество размеров, связывающих поверхности. Процесс построения графа размерных связей осуществляется путем анализа информации, которая содержится в таблице кодировочных сведений(ТКС). ТКС должна содержать опред. набор сведений, которые необходимы для построения формализованной модели структуры детали в виде графа; к таким сведениям относятся: НЭ–номер элемента, КЭ–код элемента детали, НБ–номер базового элемента (номер эл-та относительно, которого проставлены размеры к данному ), Х–размер связывающий эл-ты; НО и ВО – нижнее и верхнее отклонение размера.

Из ТКС формируется исходная таблиц для алгоритма формирования графа размерных связей детали. Эта таблица представляет двухмерный массив М(m,n), где m–число реквизитов описывающих положение базовой поверхности детали; n–кол-во поверхностей детали.

Для построения графа размерных связей детали в автоматизированном режиме необходимо сформулировать матрицу смежности графа – это матрица порядка n – где m– число строк и столбцов матрицы. Для построения матрицы смежности из множества поверхностей детали выделяем базовую и принимаем ее за начальную вершину графа. В рассматриваемом примере – пов-ть № 1 с нее и начинаем формирование матрицы смежности и графа структуры. Граф размерных связей можно рассматривать состоящим из отдельных кустов, каждый куст имеет начальную вершину – базовую и несколько висящих, при формировании матриц смежностей и построения графа по таблице выборки из ТКС осуществляется выделение кустов графа; алгоритм выделения кустов графа построен следующим образом: для начальной вершины графа определяются висящие вершины 1-го куста с этой целью из сформированной таблицы выборки сведений из ТКС по 3-му столбцу выбираются номера элементов, связанных с базовой поверхностью и заносятся в матрицу смежностей графа.