Опукла багатокутна оболонка для пари нерегулярних об'єктів

• Published in: Кібернетика та комп’ютерні технології
• Date: 2021
• Main Authors: Дубинський, В.М., Панкратов, О.В., Романова, Т.Є., Лисенко, Б.С., Каяфюк, Р.В., Жмуд, О.О.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
• Subjects: Методи оптимізації та екстремальні задачі
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/180995
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр.

Однією з важливих задач теорії геометричного проектування є побудова опуклої багатокутної оболонки для пари двовимірних об’єктів, що мають довільну просторову форму. Над об’єктами можуть здійснюватися перетворення неперервних обертань та трансляцій. Як функція цілі розглядаються периметр або площа опуклої оболонки. Будується математична модель із застосуванням методу 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.