Об одном подходе к построению выпуклой оболочки конечного множества точек в Rⁿ
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Об одном подходе к построению выпуклой оболочки конечного множества точек в Rⁿ
|
|
| Creator |
Гиль, Н.И.
Софронова, М.С. |
|
| Subject |
Интеллектуальный анализ данных
|
|
| Description |
В статье предложен метод построения выпуклой оболочки конечного множества точек в 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. |
|
| Date |
2010-05-13T09:11:50Z
2010-05-13T09:11:50Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Об одном подходе к построению выпуклой оболочки конечного множества точек в Rⁿ / Н.И. Гиль, М.С. Софронова // Штучний інтелект. — 2009. — № 4. — С. 30-36. — Бібліогр.: 9 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8143 519.859 |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|