Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя

Стоян, Ю. Г.; Гиль, Н. И.; Романова, Т. Е.; Злотник, М. В.


	Наукова періодика України		Кібернетика та системний аналіз

Стоян Ю. Г.
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя / Ю. Г. Стоян, Н. И. Гиль, Т. Е. Романова, М. В. Злотник // Кибернетика и системный анализ. - 2011. - Т. 47, № 6. - С. 28-37. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2011_47_6_4

We introduce a class of basic 2D-objects whose <$E PHI>-functions are known and prove a theorem on the decomposition, into basic objects, of an arbitrary <$E phi>-object whose boundary is formed by circular arns and line segments. We provide a step-by-step decomposition algorithm for arbitrary two-dimensional <$E phi>-objects. The algorithm performs well to derive <$E PHI>-functions of arbitrary <$E phi>-objects in mathematical and computer modeling of packing and cutting problems. Numerical results are presented.

Повний текст PDF - 379.228 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Бібліографічний опис для цитування:

Стоян Ю. Г. Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя / Ю. Г. Стоян, Н. И. Гиль, Т. Е. Романова, М. В. Злотник // Кибернетика и системный анализ. - 2011. - Т. 47, № 6. - С. 28-37. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2011_47_6_4.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Стоян Юрій Григорович (1935–) (фізико-математичні науки)

Гіль Микола Іванович (1941–) (технічні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача