Опукла багатокутна оболонка для пари нерегулярних об'єктів
Однією з важливих задач теорії геометричного проектування є побудова опуклої багатокутної оболонки для пари двовимірних об’єктів, що мають довільну просторову форму. Над об’єктами можуть здійснюватися перетворення неперервних обертань та трансляцій. Як функція цілі розглядаються периметр або площа о...
Збережено в:
| Опубліковано в: : | Кібернетика та комп’ютерні технології |
|---|---|
| Дата: | 2021 |
| Автори: | , , , , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/180995 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862617833682239488 |
|---|---|
| author | Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. |
| author_facet | Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. |
| citation_txt | Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Однією з важливих задач теорії геометричного проектування є побудова опуклої багатокутної оболонки для пари двовимірних об’єктів, що мають довільну просторову форму. Над об’єктами можуть здійснюватися перетворення неперервних обертань та трансляцій. Як функція цілі розглядаються периметр або площа опуклої оболонки. Будується математична модель із застосуванням методу phi-функцій. Пропонуються два алгоритми розв’язання. Наводяться результати обчислювальних експериментів.
Цель работы. Показать, как строить минимальную выпуклую многоугольную оболочку для двух непрерывно движущихся нерегулярных объектов, ограниченных дугами окружностей и отрезками прямых. Результаты. Построена математическая модель в виде задачи нелинейного программирования с применением метода phi-функций. Предложено два алгоритма решения задачи размещения пары объектов с целью минимизации площади и периметра охватывающей многоугольной области. Приведены результаты вычислительных экспериментов.
Purpose of the paper. Show how to construct a minimal convex polygonal hull for two continuously moving irregular objects bounded by circular arcs and line segments. Results. A mathematical model is constructed in the form of a nonlinear programming problem using the phi-function technique. Two algorithms are proposed for solving the problem of placing a pair of objects in order to minimize the area and perimeter of the enclosing polygonal area. The results of computational experiments are presented.
|
| first_indexed | 2025-12-07T13:12:11Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180995 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-12-07T13:12:11Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. 2021-10-26T15:30:41Z 2021-10-26T15:30:41Z 2021 Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.21.2.2 https://nasplib.isofts.kiev.ua/handle/123456789/180995 519.85 Однією з важливих задач теорії геометричного проектування є побудова опуклої багатокутної оболонки для пари двовимірних об’єктів, що мають довільну просторову форму. Над об’єктами можуть здійснюватися перетворення неперервних обертань та трансляцій. Як функція цілі розглядаються периметр або площа опуклої оболонки. Будується математична модель із застосуванням методу phi-функцій. Пропонуються два алгоритми розв’язання. Наводяться результати обчислювальних експериментів. Цель работы. Показать, как строить минимальную выпуклую многоугольную оболочку для двух непрерывно движущихся нерегулярных объектов, ограниченных дугами окружностей и отрезками прямых. Результаты. Построена математическая модель в виде задачи нелинейного программирования с применением метода phi-функций. Предложено два алгоритма решения задачи размещения пары объектов с целью минимизации площади и периметра охватывающей многоугольной области. Приведены результаты вычислительных экспериментов. Purpose of the paper. Show how to construct a minimal convex polygonal hull for two continuously moving irregular objects bounded by circular arcs and line segments. Results. A mathematical model is constructed in the form of a nonlinear programming problem using the phi-function technique. Two algorithms are proposed for solving the problem of placing a pair of objects in order to minimize the area and perimeter of the enclosing polygonal area. The results of computational experiments are presented. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Методи оптимізації та екстремальні задачі Опукла багатокутна оболонка для пари нерегулярних об'єктів Выпуклая многоугольная оболочка для пары нерегулярных объектов Convex Polygonal Hull for a Pair of Irregular Objects Article published earlier |
| spellingShingle | Опукла багатокутна оболонка для пари нерегулярних об'єктів Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. Методи оптимізації та екстремальні задачі |
| title | Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_alt | Выпуклая многоугольная оболочка для пары нерегулярных объектов Convex Polygonal Hull for a Pair of Irregular Objects |
| title_full | Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_fullStr | Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_full_unstemmed | Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_short | Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_sort | опукла багатокутна оболонка для пари нерегулярних об'єктів |
| topic | Методи оптимізації та екстремальні задачі |
| topic_facet | Методи оптимізації та екстремальні задачі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180995 |
| work_keys_str_mv | AT dubinsʹkiivm opuklabagatokutnaobolonkadlâparineregulârnihobêktív AT pankratovov opuklabagatokutnaobolonkadlâparineregulârnihobêktív AT romanovatê opuklabagatokutnaobolonkadlâparineregulârnihobêktív AT lisenkobs opuklabagatokutnaobolonkadlâparineregulârnihobêktív AT kaâfûkrv opuklabagatokutnaobolonkadlâparineregulârnihobêktív AT žmudoo opuklabagatokutnaobolonkadlâparineregulârnihobêktív AT dubinsʹkiivm vypuklaâmnogougolʹnaâoboločkadlâparyneregulârnyhobʺektov AT pankratovov vypuklaâmnogougolʹnaâoboločkadlâparyneregulârnyhobʺektov AT romanovatê vypuklaâmnogougolʹnaâoboločkadlâparyneregulârnyhobʺektov AT lisenkobs vypuklaâmnogougolʹnaâoboločkadlâparyneregulârnyhobʺektov AT kaâfûkrv vypuklaâmnogougolʹnaâoboločkadlâparyneregulârnyhobʺektov AT žmudoo vypuklaâmnogougolʹnaâoboločkadlâparyneregulârnyhobʺektov AT dubinsʹkiivm convexpolygonalhullforapairofirregularobjects AT pankratovov convexpolygonalhullforapairofirregularobjects AT romanovatê convexpolygonalhullforapairofirregularobjects AT lisenkobs convexpolygonalhullforapairofirregularobjects AT kaâfûkrv convexpolygonalhullforapairofirregularobjects AT žmudoo convexpolygonalhullforapairofirregularobjects |