Ամփոփում:

We are interested in 2D cutting and packing problem with irregularly shaped objects. In previous work the author has presented the description of the two - dimensional modeling program of irregularly shaped objects. The next step of achieving the optimal arrangement of any irregular shape details on the surface is the discretization of geometric models. In this paper a solution to this problem is given. The solution is described in steps.
; Нас интересует задача 2D раскроя и упаковки объектов неправильной формы. В предыдущей работе автор представил описание программы двухмерного моделирования объектов неправильной формы. Следующим шагом оптимального распределения деталей неправильной формы на поверхности является дискретизация геометрических моделей. В данной работе решена эта задача. Сначала находится описанный прямоугольник см инимальной площадью для геометрической модели, чтобы привести к проблеме оптимального распределения прямоугольников на прямоугольнике. На следующем шаге описанный прямоугольник делится на небольшие квадраты и пустые квадраты удаляются. Чтобы упростить решение следующей задачи оптимального распределения каждому прямоугольнику ставится в соответствие бинарная матрица.

Հրատարակիչ:

"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА

Հանձնման ամսաթիվը:

20.10.2015

Ընդունման ամսաթիվը:

18.02.2016

Նույնականացուցիչ:

oai:noad.sci.am:135857

ISSN:

0131-4645

Լեզու:

English ; Английский

Ամսագրի կամ հրապարակման վերնագիր:

Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники

Հատոր:

45

URL:

լրացուցիչ տեղեկատվություն:

artur.keyan@gmail.com

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems ; Институт проблем информатики иавтоматизации

Երկիր:

Armenia ; Армения

Ինդեքսավորում:

ASCI