|
Информационные технологии и вычислительные системы, 2013, выпуск 3, страницы 27–31
(Mi itvs122)
|
|
|
|
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
Алгоритм поиска выпуклого многогранника максимального объема, вписанного в другой многогранник
Д. С. Кокорев Московский физико-технический институт
Аннотация:
В статье рассматривается проблема нахождения многогранников заданной формы внутри других многогранников. Предлагается метод поиска вписанных многогранников, основанный на сведении данной задачи к задаче нелинейного программирования и решения ее с помощью готовых программных ресурсов. Также предлагаются возможные способы оптимизации для ускорения работы алгоритма.
Ключевые слова:
выпуклые многогранники, комбинаторная структура, вписанный многогранник, задача нелинейного программирования, солвер.
Образец цитирования:
Д. С. Кокорев, “Алгоритм поиска выпуклого многогранника максимального объема, вписанного в другой многогранник”, ИТиВС, 2013, № 3, 27–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs122 https://www.mathnet.ru/rus/itvs/y2013/i3/p27
|
|