Страница публикации

О задаче многократной упаковки кругов в ограниченное множество

Авторы: Лемперт А.А., Казаков А.Л., Ле. К.М.

Журнал: Материалы Междунар. симпозиума, посвященного 100-летию матем. образования в Вост. Сибири и 80-летию со дня рождения проф. О. В. Васильева

Том:

Номер:

Год: 2019

Отчётный год: 2019

Издательство: Иркутский гос. ун-т

Местоположение издательства: Иркутск

URL:

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

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: