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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2009
Автори: Гиль, Н.И., Софронова, М.С.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2009
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/8143
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Об одном подходе к построению выпуклой оболочки конечного множества точек в Rⁿ / Н.И. Гиль, М.С. Софронова // Штучний інтелект. — 2009. — № 4. — С. 30-36. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Опис
Резюме:В статье предложен метод построения выпуклой оболочки конечного множества точек в Rⁿ , позволяющий решать задачи, не требующие описания всех подграней границы выпуклой оболочки. Описаны основные процедуры построения выпуклой оболочки, представленной в виде n-политопа, заданного пересечением замкнутых полупространств. Приведены численные результаты работы метода при n = 4; 5.