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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кібернетика та комп’ютерні технології
Datum:2021
Hauptverfasser: Дубинський, В.М., Панкратов, О.В., Романова, Т.Є., Лисенко, Б.С., Каяфюк, Р.В., Жмуд, О.О.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Schlagworte:
Методи оптимізації та екстремальні задачі
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/180995
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-180995
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Опукла багатокутна оболонка для пари нерегулярних об'єктів
spellingShingle Опукла багатокутна оболонка для пари нерегулярних об'єктів
Дубинський, В.М.
Панкратов, О.В.
Романова, Т.Є.
Лисенко, Б.С.
Каяфюк, Р.В.
Жмуд, О.О.
Методи оптимізації та екстремальні задачі
title_short Опукла багатокутна оболонка для пари нерегулярних об'єктів
title_full Опукла багатокутна оболонка для пари нерегулярних об'єктів
title_fullStr Опукла багатокутна оболонка для пари нерегулярних об'єктів
title_full_unstemmed Опукла багатокутна оболонка для пари нерегулярних об'єктів
title_sort опукла багатокутна оболонка для пари нерегулярних об'єктів
author Дубинський, В.М.
Панкратов, О.В.
Романова, Т.Є.
Лисенко, Б.С.
Каяфюк, Р.В.
Жмуд, О.О.
author_facet Дубинський, В.М.
Панкратов, О.В.
Романова, Т.Є.
Лисенко, Б.С.
Каяфюк, Р.В.
Жмуд, О.О.
topic Методи оптимізації та екстремальні задачі
topic_facet Методи оптимізації та екстремальні задачі
publishDate 2021
language Ukrainian
container_title Кібернетика та комп’ютерні технології
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Выпуклая многоугольная оболочка для пары нерегулярных объектов
Convex Polygonal Hull for a Pair of Irregular Objects
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.
issn 2707-4501
url https://nasplib.isofts.kiev.ua/handle/123456789/180995
citation_txt Опукла багатокутна оболонка для пари нерегулярних об'єктів / В.М. Дубинський, О.В. Панкратов, Т.Є. Романова, Б.С. Лисенко, Р.В. Каяфюк, О.О. Жмуд // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 13-24. — Бібліогр.: 18 назв. — укр.
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
first_indexed 2025-12-07T13:12:11Z
last_indexed 2025-12-07T13:12:11Z
_version_ 1850855267463331840

Ähnliche Einträge