Разбиение Вороного
(перенаправлено с «Мозаичная диаграмма Вороного»)
Перейти к навигации
Перейти к поиску
Разбиение Вороного (другие названия: диаграмма Вороного, мозаика Вороного, разбиение Дирихле) - разбиение плоскости на конечное множество точек S, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества[1].
Названа в честь российского математика Георгия Феодосьевича Вороного (1868—1908).
См. также[править | править код]
Примечания[править | править код]
- ↑ Ф. Препарата, М. Шеймос. Вычислительная геометрия: Введение. — М.: Мир, 1989. Стр. 295