17 Автоматизация проектирования технологического маршрута по методу анализа размерных связей.
Размерные связи деталей можно представить в виде графа, вершины которого обозначают элементарные поверхности, а ребра размерные связи м/у ними G(A,E),где А–множество поверхностей детали, Е–множество размеров, связывающих поверхности. Процесс построения графа размерных связей осуществляется путем анализа информации, которая содержится в таблице кодировочных сведений(ТКС). ТКС должна содержать опред. набор сведений, которые необходимы для построения формализованной модели структуры детали в виде графа; к таким сведениям относятся: НЭ–номер элемента, КЭ–код элемента детали, НБ–номер базового элемента (номер эл-та относительно, которого проставлены размеры к данному ), Х–размер связывающий эл-ты; НО и ВО – нижнее и верхнее отклонение размера.
Из ТКС формируется исходная таблиц для алгоритма формирования графа размерных связей детали. Эта таблица представляет двухмерный массив М(m,n), где m–число реквизитов описывающих положение базовой поверхности детали; n–кол-во поверхностей детали.
-
КЭ
НБ
Х
НО
ВО
1
01
-
-
-
-
2
02
01
-
-
-
3
03
01
30
-
-
4
04
03
-
-
-
5
05
03
2,5
0,1
-
6
06
05
4
-
-
7
07
05
-
-
-
8
08
01
85
0,2
0,2
Для построения графа размерных связей детали в автоматизированном режиме необходимо сформулировать матрицу смежности графа – это матрица порядка n – где m– число строк и столбцов матрицы. Для построения матрицы смежности из множества поверхностей детали выделяем базовую и принимаем ее за начальную вершину графа. В рассматриваемом примере – пов-ть № 1 с нее и начинаем формирование матрицы смежности и графа структуры. Граф размерных связей можно рассматривать состоящим из отдельных кустов, каждый куст имеет начальную вершину – базовую и несколько висящих, при формировании матриц смежностей и построения графа по таблице выборки из ТКС осуществляется выделение кустов графа; алгоритм выделения кустов графа построен следующим образом: для начальной вершины графа определяются висящие вершины 1-го куста с этой целью из сформированной таблицы выборки сведений из ТКС по 3-му столбцу выбираются номера элементов, связанных с базовой поверхностью и заносятся в матрицу смежностей графа.
|
|
01 |
02 |
03 |
04 |
05 |
06 |
07 |
08 |
|
01 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
|
02 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
03 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
04 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
05 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
|
06 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
07 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
08 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |