Робототехника, САПР

нужна помощь с дипломом. Точной темы диплома нет, есть описание темы + аудио от преподавателя с более полным объяснением.

Примерная тема диплома: Нужно на основе И/ИЛИ дерева написать программу для сборки/разборки 1-2 деталей(типо редуктора)+ чертежи этих деталей нужны.

Бакалавриат МГТУ им. Н.Э. Баумана..

Конструкции ставится в соответствие граф связей деталей. Вершины - сами детали, рёбра-связи между ними.

Разборка конструкции моделируется при помощи разрезания графа(убирание пары рёбер, которые разделяют граф на два связных куска). Каждый кусок графа является отдельной «сборкой» которую можно либо целиком вытащить, либо вставить.

После получения разрезаний их нужно проверить на возможность.

Составляется И-ИЛИ дерево, заданное перечнем вершин. Рекурсивно идём до уровня деталей. После построения дерева можно проводить сборку/разборку и проверять, получится ли так разобрать. Нельзя чтобы деталь «рассыпалась», т. е. должны учитываться особенности сборки.

Для теории: Задано изделие(интересное типо редуктора), нужно вручную построить граф связей.

Для реализации в коде: задан граф связей(списком смежностей/матрицей смежности) программа должна автоматически построить И-ИЛИ дерево всех разрезаний.