Разница между 1.1
и текущей версией
ВведениеВЗадачуРаскроя.
@@ -5,32 +5,35 @@
-- Классификация задач раскроя
Задачи раскроя можно разделить на несколько групп, в зависимости от некоторых параметров. В статье Harald Dyckhoff приводит достаточно полную классификацию задач раскроя. Они делятся на группы в зависимости от количества измерений, формы фигур...
+
---Классификация по измерениям
Основная характеристика раскроя — количество измерений:
*раскрой в одномерном пространстве;
*раскрой в двумерном пространстве;
*раскрой в трёхмерном пространстве;
*раскрой в многомерном (более трёх измерений) пространстве;
-Например загрузка поддонов является задачей в двумерном пространстве.
----Количественная классификация
- Другая важная характеристика — способ измерения количества больших и маленьких объектов. Тут можно рассмотреть два варианта:
+Например загрузка поддонов является задачей в двумерном пространстве. В отличие от задач в двух и более измерениях, задача в одномерном пространстве имеет явное решение. Достаточно подробно данная задача описывается в книге Кантровича-Залгаллера — «Рациональный раскрой промышленных материалов».
+
+---Количественная классификация
+Другая важная характеристика — способ измерения количества больших и маленьких объектов. Тут можно рассмотреть два варианта:
*дискретное (или целочисленное) измерение с помощью, например, натуральных чисел;
*дробное (или непрерывное) измерение с помощью, например, вещественных чисел;
Первый вариант относится к измерению частоты или количества объектов конкретной формы, а дробное измерение позволяет измерять длину нескольких объектов, диаметры или площади.
---Классификация по форме
+---Классификация по форме
Фигуры могут быть определены как их геометрическое представление в пространстве. Части одной фигуры обладают одинаковым геометрическим представлением, исключая преобразования, применённые к фигурам. Отбрасывая такие изменения фигур, они могут быть уникально определены:
*формой;
*размером;
*ориентацией;
*правильной или неправильной формой.
+
---Классификация по ограничениям на результат
По ограничениям на результат можно выделить четыре основные группы:
*минимальное расстояние между объектами;
*ориентация фигур относительно друг друга;
*ограничение на количество фигур;
- *ограничение на количество совершаемых <<резов>>;
+ *ограничение на количество совершаемых «резов»;
-Автор выделяет ещё несколько групп по различным признакам, но данные являются основными.
+Автор выделяет ещё несколько групп по различным признакам, но данные являются основными.