|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Математика
Итерационные методы построения аппроксимаций оптимальных покрытий невыпуклых плоских множеств
П. Д. Лебедевab a Уральский федеральный университет им. первого Президента России Б.Н. Ельцина, Екатеринбург, Россия
b Институт математики и механики им. Н. Н. Красовского УрО РАН, Екатеринбург, Россия
Аннотация:
Предложены алгоритмы итерационного построения оптимальных покрытий невыпуклых плоских фигур наборами кругов. Их основу составляют процедуры разбиения фигуры на области влияния точек, служащих центрами элементов начальной упаковки, и отыскание чебышевских центров этих зон. Для генерации исходного массива точек применяются стохастические процедуры, использующие синтез оптимальных гексагональных сеток и случайных векторов.
Ключевые слова:
оптимальное покрытие, чебышевский центр, диаграмма Вороного, зона Дирихле, невыпуклый многоугольник.
Поступила в редакцию: 23.01.2019 Исправленный вариант: 27.02.2019
Образец цитирования:
П. Д. Лебедев, “Итерационные методы построения аппроксимаций оптимальных покрытий невыпуклых плоских множеств”, Челяб. физ.-матем. журн., 4:1 (2019), 5–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/chfmj122 https://www.mathnet.ru/rus/chfmj/v4/i1/p5
|
|