Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
ФОРМИРОВАНИЕ КАРТЫ ГИЛЬОТИННОГО РАСКРОЯ ЛИСТА ПО ФУНКЦИЯМ ГИЛЬОТИННОГО РАЗМЕЩЕНИЯ
Form of presentationArticles in Russian journals and collections
Year of publication2017
Языкрусский
  • Andrianova Anastasiya Aleksandrovna, author
  • Mukhtarova Tatyana Maratovna, author
  • Fazylov Valeriy Raufovich, author
  • Bibliographic description in the original language Andrianova A.A., Mukhtarova T.M., Fazylov V.R. Formirovanie karty gilotinnogo raskroya lista po funkciyam gilotinnogo razmeshheniya // Uchen. zap. Kazan. un-ta. Seriya fiz.-mat. nauki. - 2017. - T. 159, kn. 2. - S. 161-173.
    Annotation В статье для решения задачи прямоугольной ортогональной упаковки предложено расширение понятия функции гильотинного размещения, которое представляет собой функцию, ставящую в соответствие ширине листа тройку значений. Помимо стандартного для функции гильотинного размещения результата - минимальной длины листа заданной ширины, достаточного для размещения гильотинным образом заданного набора прямоугольников, используется два дополнительных значения. Они представляют собой информацию о способе раскроя этого листа, с помощью которой можно однозначно построить карты гильотинного раскроя листа и гильотинного размещения набора прямоугольников на нем. Этой информацией являются характеристики первого разреза листа, а также соответствующее разрезу разбиение набора прямоугольников на два поднабора, которое однозначно определяется номером одного из поднаборов разбиения.
    Keywords прямоугольная ортогональная упаковка, гильотинный раскрой, расширение функции гильотинного размещения.
    The name of the journal Учен. зап. Казан. ун-та. Сер. физ.-мат.
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=167096&p_lang=2

    Full metadata record