Аннотация:
Предложены алгоритмы итерационного построения оптимальных покрытий невыпуклых плоских фигур наборами кругов. Их основу составляют процедуры разбиения фигуры на области влияния точек, служащих центрами элементов начальной упаковки, и отыскание чебышевских центров этих зон. Для генерации исходного массива точек применяются стохастические процедуры, использующие синтез оптимальных гексагональных сеток и случайных векторов.
Ключевые слова:оптимальное покрытие, чебышевский центр, диаграмма Вороного, зона Дирихле, невыпуклый многоугольник.
УДК:514.174.3
Поступила в редакцию: 23.01.2019 Исправленный вариант: 27.02.2019
Полный текст:
PDF файл (853 kB)