RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2014, выпуск 4, страницы 56–63 (Mi vspui215)

Прикладная математика

Constructing the polar cone of a convex polyhedral cone in $\mathbb{R}^3$

[Построение полярного конуса к выпуклому многогранному конусу в $\mathbb{R}^3$]

I. Y. Molchanova, L. N. Polyakova, M. A. Popova

St. Petersburg State University, 7/9, Universitetskaya embankment, St. Petersburg, 199034, Russian Federation

Аннотация: В статье рассматривается задача построения полярного конуса к острому выпуклому многогранному конусу в трехмерном евклидовом пространстве. При помощи преобразования Хаусхолдера заданный конус полностью помещается в верхнем полупространстве. Далее на плоскости $z = 1$ строится выпуклая оболочка, натянутая на точках пересечения каждого луча исходного конуса с этой плоскостью. В результате алгоритма сортировки находятся вершины выпуклой оболочки и последовательности крайних лучей данного конуса. После проектирования точки $ (0,0,1) $ на соответствующую грань определяются крайние лучи полярного конуса. Снова используя преобразование Хаусхолдера, получаем требуемый конус. Библиогр. 9 назв.

Ключевые слова: многогранный конус, полярный конус, выпуклая оболочка, преобразование Хаусхолдера.

УДК: 539.75

Поступила: 26 июня 2014 г.

Язык публикации: английский



© МИАН, 2024