Скачать: CL | DM;

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

← →
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]

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

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

---

← →
msguns ©   (2005-10-06 17:16) [7]

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

Да

>Например

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.043 c