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

• Datum: 2009
• Hauptverfasser: Гиль, Н.И., Софронова, М.С.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Schlagworte: Интеллектуальный анализ данных
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/8143
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Об одном подходе к построению выпуклой оболочки конечного множества точек в 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.