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

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

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

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

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

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

Примечания[править | править код]

  1. ↑ Ф. Препарата, М. Шеймос. Вычислительная геометрия: Введение. — М.: Мир, 1989. Стр. 295
Источник — https://traditio.wiki/w/index.php?title=Разбиение_Вороного&oldid=307927