ИТЕРАЦИОННЫЕ МЕТОДЫ ПОСТРОЕНИЯ АППРОКСИМАЦИЙ ОПТИМАЛЬНЫХ ПОКРЫТИЙ НЕВЫПУКЛЫХ ПЛОСКИХ МНОЖЕСТВ

Павел Дмитриевич Лебедев

doi:10.24411/2500-0101-2019-14101

ИТЕРАЦИОННЫЕ МЕТОДЫ ПОСТРОЕНИЯ АППРОКСИМАЦИЙ ОПТИМАЛЬНЫХ ПОКРЫТИЙ НЕВЫПУКЛЫХ ПЛОСКИХ МНОЖЕСТВ

Павел Дмитриевич Лебедев

Результат исследований: Вклад в журнал › Статья

1 Цитирования (Scopus)

Аннотация

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

Переведенное название	Iterative methods for approximations constructing of optimal covering for nonconvex plane sets
Язык оригинала	Русский
Страницы (с-по)	5-17
Число страниц	13
Журнал	Челябинский физико-математический журнал
Том	4
Номер выпуска	1
DOI	https://doi.org/10.24411/2500-0101-2019-14101
Состояние	Опубликовано - 1 янв 2019

Предметные области ASJC Scopus

Physics and Astronomy(all)
Mathematics(all)

ГРНТИ

27.00.00 МАТЕМАТИКА

Уровень публикации

Перечень ВАК

Ссылки

10.24411/2500-0101-2019-14101

Fingerprint Подробные сведения о темах исследования «ИТЕРАЦИОННЫЕ МЕТОДЫ ПОСТРОЕНИЯ АППРОКСИМАЦИЙ ОПТИМАЛЬНЫХ ПОКРЫТИЙ НЕВЫПУКЛЫХ ПЛОСКИХ МНОЖЕСТВ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

@article{7b78210fb8ca4b51aeeb82a871b7d5dc,

title = "ИТЕРАЦИОННЫЕ МЕТОДЫ ПОСТРОЕНИЯ АППРОКСИМАЦИЙ ОПТИМАЛЬНЫХ ПОКРЫТИЙ НЕВЫПУКЛЫХ ПЛОСКИХ МНОЖЕСТВ",

abstract = "Предложены алгоритмы итерационного построения оптимальных покрытий невыпуклых плоских фигур наборами кругов. Их основу составляют процедуры разбиения фигуры на области влияния точек, служащих центрами элементов начальной упаковки, и отыскание чебышевских центров этих зон. Для генерации исходного массива точек применяются стохастические процедуры, использующие синтез оптимальных гексагональных сеток и случайных векторов",

keywords = "Chebyshev center, Dirichlet zone, Nonconvex polygon, Optimal coverage, Voronoy diagram",

author = "Лебедев, {Павел Дмитриевич}",

year = "2019",

month = jan,

day = "1",

doi = "10.24411/2500-0101-2019-14101",

language = "Русский",

volume = "4",

pages = "5--17",

journal = "Челябинский физико-математический журнал",

issn = "2500-0101",

publisher = "Челябинский государственный университет",

number = "1",

}

ИТЕРАЦИОННЫЕ МЕТОДЫ ПОСТРОЕНИЯ АППРОКСИМАЦИЙ ОПТИМАЛЬНЫХ ПОКРЫТИЙ НЕВЫПУКЛЫХ ПЛОСКИХ МНОЖЕСТВ. / Лебедев, Павел Дмитриевич.

В: Челябинский физико-математический журнал, Том 4, № 1, 01.01.2019, стр. 5-17.

Результат исследований: Вклад в журнал › Статья

TY - JOUR

T1 - ИТЕРАЦИОННЫЕ МЕТОДЫ ПОСТРОЕНИЯ АППРОКСИМАЦИЙ ОПТИМАЛЬНЫХ ПОКРЫТИЙ НЕВЫПУКЛЫХ ПЛОСКИХ МНОЖЕСТВ

AU - Лебедев, Павел Дмитриевич

PY - 2019/1/1

Y1 - 2019/1/1

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

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

KW - Chebyshev center

KW - Dirichlet zone

KW - Nonconvex polygon

KW - Optimal coverage

KW - Voronoy diagram

UR - https://elibrary.ru/item.asp?id=37152099

UR - http://www.scopus.com/inward/record.url?scp=85077897918&partnerID=8YFLogxK

U2 - 10.24411/2500-0101-2019-14101

DO - 10.24411/2500-0101-2019-14101

M3 - Статья

VL - 4

SP - 5

EP - 17

JO - Челябинский физико-математический журнал

JF - Челябинский физико-математический журнал

SN - 2500-0101

IS - 1

ER -