Опукла багатокутна оболонка для пари нерегулярних об'єктів
Однією з важливих задач теорії геометричного проектування є побудова опуклої багатокутної оболонки для пари двовимірних об’єктів, що мають довільну просторову форму. Над об’єктами можуть здійснюватися перетворення неперервних обертань та трансляцій. Як функція цілі розглядаються периметр або площа о...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , , , , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Кібернетика та комп’ютерні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-180995 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1809952021-10-27T01:26:27Z Опукла багатокутна оболонка для пари нерегулярних об'єктів Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. Методи оптимізації та екстремальні задачі Однією з важливих задач теорії геометричного проектування є побудова опуклої багатокутної оболонки для пари двовимірних об’єктів, що мають довільну просторову форму. Над об’єктами можуть здійснюватися перетворення неперервних обертань та трансляцій. Як функція цілі розглядаються периметр або площа опуклої оболонки. Будується математична модель із застосуванням методу 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. 2021 Article Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.21.2.2 http://dspace.nbuv.gov.ua/handle/123456789/180995 519.85 uk Кібернетика та комп’ютерні технології Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі |
| spellingShingle |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. Опукла багатокутна оболонка для пари нерегулярних об'єктів Кібернетика та комп’ютерні технології |
| description |
Однією з важливих задач теорії геометричного проектування є побудова опуклої багатокутної оболонки для пари двовимірних об’єктів, що мають довільну просторову форму. Над об’єктами можуть здійснюватися перетворення неперервних обертань та трансляцій. Як функція цілі розглядаються периметр або площа опуклої оболонки. Будується математична модель із застосуванням методу phi-функцій. Пропонуються два алгоритми розв’язання. Наводяться результати обчислювальних експериментів. |
| format |
Article |
| author |
Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. |
| author_facet |
Дубинський, В.М. Панкратов, О.В. Романова, Т.Є. Лисенко, Б.С. Каяфюк, Р.В. Жмуд, О.О. |
| author_sort |
Дубинський, В.М. |
| title |
Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_short |
Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_full |
Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_fullStr |
Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_full_unstemmed |
Опукла багатокутна оболонка для пари нерегулярних об'єктів |
| title_sort |
опукла багатокутна оболонка для пари нерегулярних об'єктів |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Методи оптимізації та екстремальні задачі |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180995 |
| citation_txt |
Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр. |
| series |
Кібернетика та комп’ютерні технології |
| work_keys_str_mv |
AT dubinsʹkijvm 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 |
| first_indexed |
2023-10-18T22:51:20Z |
| last_indexed |
2023-10-18T22:51:20Z |
| _version_ |
1796156610366668800 |