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

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

Введено клас базових 2D-об’єктів, для яких відомі Φ-функції. Доведено теорему про розбиття довільних φ-об’єктів, межа яких утворюється об’єднанням дуг кіл та відрізків прямих на базові об’єкти. Запропоновано покроковий алгоритм, який реалізує декомпозицію довільних двовимірних φ-об’єктів. Розглян...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2011
Автори: Стоян, Ю.Г., Гиль, Н.И., Романова, Т.Е., Злотник, М.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Теми:
Кибернетика
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/84248
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя / Ю.Г. Стоян, Н.И. Гиль, Т.Е. Романова, М.В. Злотник // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 28-37. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-84248
record_format dspace
spelling Стоян, Ю.Г.
Гиль, Н.И.
Романова, Т.Е.
Злотник, М.В.
2015-07-04T14:50:50Z
2015-07-04T14:50:50Z
2011
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя / Ю.Г. Стоян, Н.И. Гиль, Т.Е. Романова, М.В. Злотник // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 28-37. — Бібліогр.: 12 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/84248
519.85
Введено клас базових 2D-об’єктів, для яких відомі Φ-функції. Доведено теорему про розбиття довільних φ-об’єктів, межа яких утворюється об’єднанням дуг кіл та відрізків прямих на базові об’єкти. Запропоновано покроковий алгоритм, який реалізує декомпозицію довільних двовимірних φ-об’єктів. Розглянутий підхід ефективний для побудови Φ-функцій довільних об’єктів при математичному та комп’ютерному моделюванні 2D-задач пакування та розкрою. Наведено результати чисельних експериментів. Іл.: 16. Бібліогр.: 12 назв.
We introduce a class of basic 2D-objects whose Φ-functions are known and prove a theorem on the decomposition, into basic objects, of an arbitrary φ-object whose boundary is formed by circular arñs and line segments. We provide a step-by-step decomposition algorithm for arbitrary two-dimensional φ-objects. The algorithm performs well to derive Φ-functions of arbitrary φ-objects in mathematical and computer modeling of packing and cutting problems. Numerical results are presented.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кибернетика
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
Алгоритм декомпозиції геометричних об’єктів в 2D-задачах пакування та розкрою
Decomposition algorithm for geometric objects in 2D packing and cutting problems
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
spellingShingle Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
Стоян, Ю.Г.
Гиль, Н.И.
Романова, Т.Е.
Злотник, М.В.
Кибернетика
title_short Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
title_full Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
title_fullStr Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
title_full_unstemmed Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
title_sort алгоритм декомпозиции геометрических объектов в 2d-задачах упаковки и раскроя
author Стоян, Ю.Г.
Гиль, Н.И.
Романова, Т.Е.
Злотник, М.В.
author_facet Стоян, Ю.Г.
Гиль, Н.И.
Романова, Т.Е.
Злотник, М.В.
topic Кибернетика
topic_facet Кибернетика
publishDate 2011
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Алгоритм декомпозиції геометричних об’єктів в 2D-задачах пакування та розкрою
Decomposition algorithm for geometric objects in 2D packing and cutting problems
description Введено клас базових 2D-об’єктів, для яких відомі Φ-функції. Доведено теорему про розбиття довільних φ-об’єктів, межа яких утворюється об’єднанням дуг кіл та відрізків прямих на базові об’єкти. Запропоновано покроковий алгоритм, який реалізує декомпозицію довільних двовимірних φ-об’єктів. Розглянутий підхід ефективний для побудови Φ-функцій довільних об’єктів при математичному та комп’ютерному моделюванні 2D-задач пакування та розкрою. Наведено результати чисельних експериментів. Іл.: 16. Бібліогр.: 12 назв. We introduce a class of basic 2D-objects whose Φ-functions are known and prove a theorem on the decomposition, into basic objects, of an arbitrary φ-object whose boundary is formed by circular arñs and line segments. We provide a step-by-step decomposition algorithm for arbitrary two-dimensional φ-objects. The algorithm performs well to derive Φ-functions of arbitrary φ-objects in mathematical and computer modeling of packing and cutting problems. Numerical results are presented.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/84248
citation_txt Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя / Ю.Г. Стоян, Н.И. Гиль, Т.Е. Романова, М.В. Злотник // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 28-37. — Бібліогр.: 12 назв. — рос.
work_keys_str_mv AT stoânûg algoritmdekompoziciigeometričeskihobʺektovv2dzadačahupakovkiiraskroâ
AT gilʹni algoritmdekompoziciigeometričeskihobʺektovv2dzadačahupakovkiiraskroâ
AT romanovate algoritmdekompoziciigeometričeskihobʺektovv2dzadačahupakovkiiraskroâ
AT zlotnikmv algoritmdekompoziciigeometričeskihobʺektovv2dzadačahupakovkiiraskroâ
AT stoânûg algoritmdekompozicíígeometričnihobêktívv2dzadačahpakuvannâtarozkroû
AT gilʹni algoritmdekompozicíígeometričnihobêktívv2dzadačahpakuvannâtarozkroû
AT romanovate algoritmdekompozicíígeometričnihobêktívv2dzadačahpakuvannâtarozkroû
AT zlotnikmv algoritmdekompozicíígeometričnihobêktívv2dzadačahpakuvannâtarozkroû
AT stoânûg decompositionalgorithmforgeometricobjectsin2dpackingandcuttingproblems
AT gilʹni decompositionalgorithmforgeometricobjectsin2dpackingandcuttingproblems
AT romanovate decompositionalgorithmforgeometricobjectsin2dpackingandcuttingproblems
AT zlotnikmv decompositionalgorithmforgeometricobjectsin2dpackingandcuttingproblems
first_indexed 2025-12-07T17:27:40Z
last_indexed 2025-12-07T17:27:40Z
_version_ 1850871340935938048

Схожі ресурси