Пятнашки

← →
BURN © (2005-10-06 12:23) [0]

Добрый день. Нужно написать программу для расчета раскройки материала. К примеру есть 5 деталей (прямоугольники) с задаными длиной и ширеной их нужно вырезать с минимальными затратами из общего листа материала, далее начнртить как это выглядит и на печать.
Помогите своими соображениями как это сделать.
Спасибо.

← →
Kolan © (2005-10-06 12:41) [1]

Для этого есть соответствуюшая теория. Кажется это из комбинаторики...

← →
Seg (2005-10-06 14:08) [2]

Задача намного сложнее, чем кажется на самом деле.
Я бывал в компании, которая разработала программу для оптимальной распиловке леса.

Тут нужно подумать над алгоритмом.
Например
1.сначала размещат самые крупные детали
2.у крупной детали выбрать большую сторону и приложить к меньшей стороне материала.
Если не помещается, то положить другойстороной.
3.отрезать кусок от материала
4.взять следующую деталь и начать с п.1

← →
Kolan © (2005-10-06 14:55) [3]

Seg (06.10.05 14:08) [2]
Да это всё уже решили за нас. В комбинаторики есть даже подраздел или( типовая задача ) он так и называется раскрой листа.... итд

← →
BURN © (2005-10-06 15:10) [4]

подскажите линк где почитать.

← →
TUser © (2005-10-06 15:40) [5]

Если речь идет именно о пяти прямоугольных кусках - то делай перебором. Вариантов будет не много.

← →
Seg (2005-10-06 16:40) [6]

Если речь идет именно о пяти прямоугольных кусках

Что-то я не припомню в выкройках одежды прямоуголных деталей.

>Seg (06.10.05 14:08) [2]
>Задача намного сложнее, чем кажется на самом деле.

Да

>Например

Плохой пример.

Сам не спец, но вроде где-то в автокаде есть интересная фичка, очень напоминающая раскрой. Самое главное, что там можно регулировать ориентацией, что очень важно для "рисункового" материала (типа лам.ДСП или тканей)

Пятнашки Найти похожие ветки