Аннотация.

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

Ключевые слова:

выпуклые многогранники, комбинаторная структура, вписанный многогранник, задача нелинейного программирования, солвер.

Стр. 27-31.

D.S. Kokorev

"Algorithm to find a convex polyhedron with maximum size inscribed in other polyhedron"

The article discusses problem of finding the polyhedrons given shape inside another polyhedrons. It is proposed method for finding the inscribed polyhedrons, based on the reduction of the problem to a nonlinear programming problem and its solutions with ready-made software resources. Also it is proposed possible optimizations to speed up the algorithm.

Keywords: convex polyhedrons, combinatorial structure, inscribed polyhedron, nonlinear programming problems, solver

 Полная версия статьи в формате pdf.