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

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

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

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

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

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

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

  1. Ф. Препарата, М. Шеймос. Вычислительная геометрия: Введение. — М.: Мир, 1989. Стр. 295