Разбиение Вороного

Материал из свободной русской энциклопедии «Традиция»
(перенаправлено с «Разбиение Дирихле»)
Перейти к: навигация, поиск

Разбиение Вороного (другие названия: диаграмма Вороного, мозаика Вороного, разбиение Дирихле) - разбиение плоскости на конечное множество точек S, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества[1].

Диаграмма Вороного - распределение случайного множества точек на плоскости

Названа в честь российского математика Георгия Феодосьевича Вороного (1868—1908).

См. также[править]

Примечания[править]