Зв’язок між побудовою n-політопа та опуклої оболонки скінченної множини точок у R в ступені n

Abstract

Запропоновано метод побудови опуклої оболонки скінченної множини точок у n R, що дозволяє розв’язувати задачі, які не вимагають опису всіх підграней межі опуклої оболонки. Описано основні процедури побудови опуклої оболонки, зображеної у вигляді n-політопа, що заданий перетином замкнених півпросторів. Наведено чисельні результати роботи методу за n=4; 5.

In article the method of construction of a convex hull of points finite set in n 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.