Введение
Глава 1. Обзор работ по теме исследования 10
1.1. Постановка задачи размещения геометрических объектов и методы ее решения 10
1.2. Обзор алгоритмов и программ прямоугольно раскроя в единичном производстве 18
1.3. Обзор алгоритмов и программ фигурного раскроя в единичном производстве 23
1.4. Постановка задачи 27
Глава 2. Алгоритмы проектирования раскройных карт 31
2.1. Различные подходы к размещению геометрических объектов произвольной формы 31
2.2. Алгоритмы заливки заданной области 46
2.3. Заполнение отверстий заготовок при укладке 53
Глава 3. Алгоритмы оптимизации раскройных карт 58
3.1. Оптимизация последовательности укладки 58
3.2. Оптимизация раскроя за счет использования блоков деталей 65
3.3. Комбинирование различных алгоритмов укладки плоских геометрических объектов 69
Глава 4. Особенности программной реализации Nest Class Library 81
4.1. Структура современных алгоритмов автоматического раскроя 81
4.2. Создание приложений ориентированных на работу в многопроцессорных системах 97
4.3. Интеграция NCL с другими CAD системами 101
4.4. Подсистема формирования отчетности NCL 105
4.5. Возможности расширения и модификации NCL 106
4.6. Внедрение результатов работы 107
Заключение 112
Приложение 115
Список использованной литературы 117
