Алгоритм оптимальной раскладки деталей на листе

Рустем11 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
22.04.2014

Необходимо составить алгоритм по оптимальной раскладке деталей на листе. Пример оптимизации во вложении.

Входные данные:

1) Лист – многоугольник (на листе также могут быть отверстия, которые можно описать многоугольником), размеры листа задаются чертежом в формате AutoCad DXF.

2) Детали – любой геометрической формы – многоугольники (также могут содержать отверстия, которые можно описать многоугольником), задаются чертежом в формате AutoCad DXF.

Имя каждой детали содержит количество и приоритет размещения (1 до 10).

Достаточно составить алгоритм, по которому можно написать программу и если сможете реализовать алгоритм на языке Visual C#.