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

• Date: 2009
• Main Authors: Гиль, Н.И., Софронова, М.С.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Subjects: Интеллектуальный анализ данных
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/8143
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Об одном подходе к построению выпуклой оболочки конечного множества точек в Rⁿ / Н.И. Гиль, М.С. Софронова // Штучний інтелект. — 2009. — № 4. — С. 30-36. — Бібліогр.: 9 назв. — рос.

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