Metadata language
Title:
Discretization of Geometric Models ; Дискретизация геометрических моделей
Author:
Type:
Uncontrolled Keywords:
Optimal cutting of materials ; Two - dimensional modeling ; Packing problem
Abstract:
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 раскроя и упаковки объектов неправильной формы. В предыдущей работе автор представил описание программы двухмерного моделирования объектов неправильной формы. Следующим шагом оптимального распределения деталей неправильной формы на поверхности является дискретизация геометрических моделей. В данной работе решена эта задача. Сначала находится описанный прямоугольник см инимальной площадью для геометрической модели, чтобы привести к проблеме оптимального распределения прямоугольников на прямоугольнике. На следующем шаге описанный прямоугольник делится на небольшие квадраты и пустые квадраты удаляются. Чтобы упростить решение следующей задачи оптимального распределения каждому прямоугольнику ставится в соответствие бинарная матрица.
Publisher:
"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА
Date submitted:
Date accepted:
ISSN:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники
Volume:
URL:
Additional Information:
Affiliation:
Institute for Informatics and Automation Problems ; Институт проблем информатики иавтоматизации