Моделирование плотной упаковки 3D-объектов
Представлена концепция Ф-функций и квази Ф-функций как эффективных средств для моделирования трехмерных задач упаковки выпуклых объектов, допускающих непрерывные повороты и трансляции. Формулируется математическая модель задачи плотной упаковки выпуклых объектов и рассматриваются ее основные свойс...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2016 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131419 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Моделирование плотной упаковки 3D-объектов / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 137-146. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862705886998298624 |
|---|---|
| author | Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. |
| author_facet | Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. |
| citation_txt | Моделирование плотной упаковки 3D-объектов / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 137-146. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Представлена концепция Ф-функций и квази Ф-функций как эффективных средств для моделирования трехмерных задач упаковки выпуклых объектов, допускающих непрерывные повороты и трансляции. Формулируется математическая модель задачи плотной упаковки выпуклых объектов и рассматриваются ее основные свойства. Рассмотрен метод решения, который включает следующие этапы: построение начальных точек, вычисление локальных экстремумов и переход из одного локального минимума к другому. Предложенный подход к решению задачи является эффективным для решения оптимизационных задач упаковки. Приведены численные экперименты.
Наведено концепцію Ф-функцій і квазі Ф-функцій як еффективного засобу для моделювання тривимірних задач пакування опуклих об’єктів, що допускають неперевні повороти і трансляції. Сформульовано математичну модель задачі щільного пакування опуклих об’єктів і розглянуто її основні властивості. Запропоновано метод розв’язання, який включає наступні етапи: побудову початкових точок, обчислення локальних екстремумів і перехід з одного локального мінімуму до іншого. Обчислювальні експерименти показали, що запропонований підхід є ефективним для розв’язання оптимізаційних задач пакування. Наведено чисельні експерименти.
The paper represents the concept of Ф-functions and quasi Ф-functions as an efficient tool for mathematical modeling of three-dimensional packing problems for convex geometrical objects with continuous translations and rotations. A mathematical model of packing convex geometrical objects is formulated and its basic properties are considered. A method is proposed to solve it, which includes the following stages: construction of starting points, computation of local extrema, and a jump from one local minimum to another. The computating experiments have shown that the solution approach is efficient to solve optimization packing problems. Numerical examples are given.
|
| first_indexed | 2025-12-07T16:56:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131419 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T16:56:23Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. 2018-03-22T17:16:06Z 2018-03-22T17:16:06Z 2016 Моделирование плотной упаковки 3D-объектов / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 137-146. — Бібліогр.: 15 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/131419 519.85 Представлена концепция Ф-функций и квази Ф-функций как эффективных средств для моделирования трехмерных задач упаковки выпуклых объектов, допускающих непрерывные повороты и трансляции. Формулируется математическая модель задачи плотной упаковки выпуклых объектов и рассматриваются ее основные свойства. Рассмотрен метод решения, который включает следующие этапы: построение начальных точек, вычисление локальных экстремумов и переход из одного локального минимума к другому. Предложенный подход к решению задачи является эффективным для решения оптимизационных задач упаковки. Приведены численные экперименты. Наведено концепцію Ф-функцій і квазі Ф-функцій як еффективного засобу для моделювання тривимірних задач пакування опуклих об’єктів, що допускають неперевні повороти і трансляції. Сформульовано математичну модель задачі щільного пакування опуклих об’єктів і розглянуто її основні властивості. Запропоновано метод розв’язання, який включає наступні етапи: побудову початкових точок, обчислення локальних екстремумів і перехід з одного локального мінімуму до іншого. Обчислювальні експерименти показали, що запропонований підхід є ефективним для розв’язання оптимізаційних задач пакування. Наведено чисельні експерименти. The paper represents the concept of Ф-functions and quasi Ф-functions as an efficient tool for mathematical modeling of three-dimensional packing problems for convex geometrical objects with continuous translations and rotations. A mathematical model of packing convex geometrical objects is formulated and its basic properties are considered. A method is proposed to solve it, which includes the following stages: construction of starting points, computation of local extrema, and a jump from one local minimum to another. The computating experiments have shown that the solution approach is efficient to solve optimization packing problems. Numerical examples are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Моделирование плотной упаковки 3D-объектов Моделювання щільного пакування 3D-об’єктів Modeling densely packed systems of three-dimensional objects Article published earlier |
| spellingShingle | Моделирование плотной упаковки 3D-объектов Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. Системный анализ |
| title | Моделирование плотной упаковки 3D-объектов |
| title_alt | Моделювання щільного пакування 3D-об’єктів Modeling densely packed systems of three-dimensional objects |
| title_full | Моделирование плотной упаковки 3D-объектов |
| title_fullStr | Моделирование плотной упаковки 3D-объектов |
| title_full_unstemmed | Моделирование плотной упаковки 3D-объектов |
| title_short | Моделирование плотной упаковки 3D-объектов |
| title_sort | моделирование плотной упаковки 3d-объектов |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131419 |
| work_keys_str_mv | AT stoânûg modelirovanieplotnoiupakovki3dobʺektov AT semkinvv modelirovanieplotnoiupakovki3dobʺektov AT čugaiam modelirovanieplotnoiupakovki3dobʺektov AT stoânûg modelûvannâŝílʹnogopakuvannâ3dobêktív AT semkinvv modelûvannâŝílʹnogopakuvannâ3dobêktív AT čugaiam modelûvannâŝílʹnogopakuvannâ3dobêktív AT stoânûg modelingdenselypackedsystemsofthreedimensionalobjects AT semkinvv modelingdenselypackedsystemsofthreedimensionalobjects AT čugaiam modelingdenselypackedsystemsofthreedimensionalobjects |