EISSN 1726-3522
Язык: ru

Архив статей журнала

ВЫЧИСЛИТЕЛЬНЫЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ УПАКОВКИ ШАРОВ ДВУХ РАЗЛИЧНЫХ ТИПОВ В ТРЕХМЕРНОЕ МНОЖЕСТВО С НЕЕВКЛИДОВОЙ МЕТРИКОЙ (2020)
Выпуск: Т. 21 № 2 (2020)
Авторы: Казаков Александр Леонидович, Лемперт Анна Ананьевна, Та Ч. Т.

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

Сохранить в закладках