Об одном подходе к построению выпуклой оболочки конечного множества точек в Rⁿ

• Date: 2009
• Main Authors: Гиль, Н.И., Софронова, М.С.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Subjects: Интеллектуальный анализ данных
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/8143
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Об одном подходе к построению выпуклой оболочки конечного множества точек в Rⁿ / Н.И. Гиль, М.С. Софронова // Штучний інтелект. — 2009. — № 4. — С. 30-36. — Бібліогр.: 9 назв. — рос.

В статье предложен метод построения выпуклой оболочки конечного множества точек в Rⁿ , позволяющий решать задачи, не требующие описания всех подграней границы выпуклой оболочки. Описаны основные процедуры построения выпуклой оболочки, представленной в виде n-политопа, заданного пересечением замкнутых полупространств. Приведены численные результаты работы метода при n = 4; 5. У статті запропоновано метод побудови опуклої оболонки кінцевої множини точок в Rⁿ , що дозволяє вирішувати завдання, які не вимагають опису всіх підграней границі опуклої оболонки. Описано основні процедури побудови опуклої оболонки, представленої у вигляді n-політопа, що заданий перетином замкнутих півпросторів. Наведено чисельні результати роботи методу при n = 4; 5. In article the method of construction of a convex hull of points finite set in Rⁿ , allowing is offered to solve problems not requiring descriptions all subfaces of border of a convex hull. The basic procedures of construction of a convex hull submitted as n-polytope, given by crossing closed half-spaces are described. The numerical results of operation of a method at n = 4; 5 are received.