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

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

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

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

См. также

• Цветное зрение у птиц