Scientific-theoretical magazine "Artificial Intelligence" No.4'2009

content

УДК 519.859

Про один підхід до побудови опуклої оболонки кінцевої множини точок в

Софронова М.С. , Гіль М.І.

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


УДК 519.859

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

Софронова М.С. , Гиль Н.И.

В статье предложен метод построения выпуклой оболочки конечного множества точек в , позволяющий решать задачи, не требующие описания всех подграней границы выпуклой оболочки. Описаны основные процедуры построения выпуклой оболочки, представленной в виде n-политопа, заданного пересечением замкнутых полупространств. Приведены численные результаты работы метода при n = 4; 5.


UDC 519.859

About Оne Аpproach to Сonstruction of a Сonvex Нull of Рoints Finite Set in

Sofronova M.S. , Gil N.I.

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

content


Copyright ©   1995-2024; The Institute Probelm of Artificial Intelligence.
All the rights and materials placed on the site of the The Institute Problem of Artificial Intelligence are protected in accordance with the Law of Ukraine. It is allowed to use the materials in case of a reference (for internet issues - hyperreferences) on www.iai.dn.ua. Reprinting, copying or presentation of information absent containing the reference www.iai.dn.ua in any form is strictly prohibited.
Problems/comments? Mail to.