Scientific-theoretical magazine "Artificial Intelligence" No.4'2009
|
content
УДК 519.859
Софронова М.С. , Гіль М.І.
У статті запропоновано метод побудови опуклої оболонки кінцевої множини точок в , що дозволяє вирішувати завдання, які не вимагають опису всіх підграней границі опуклої оболонки. Описано основні процедури побудови опуклої оболонки, представленої у вигляді n-політопа, що заданий перетином замкнутих півпросторів. Наведено чисельні результати роботи методу при n = 4; 5.
УДК 519.859
Софронова М.С. , Гиль Н.И.
В статье предложен метод построения выпуклой оболочки конечного множества точек в , позволяющий решать задачи, не требующие описания всех подграней границы выпуклой оболочки. Описаны основные процедуры построения выпуклой оболочки, представленной в виде n-политопа, заданного пересечением замкнутых полупространств. Приведены численные результаты работы метода при n = 4; 5.
UDC 519.859
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.
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. |