RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 1992, том 2, страницы 214–224 (Mi timm400)

Об одной схеме алгоритмов нахождения расстояния между многогранниками

С. В. Плотников


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

УДК: 519.853.32

Поступила в редакцию: 15.02.1992



Реферативные базы данных:


© МИАН, 2024