ИДМ-18-03
Построение диаграммы Вороного по точкам

Краткое описание

Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества. Названа в честь российского учёного Георгия Феодосьевича Вороного. Также известна как: мозаика Вороного, разбиение Вороного, разбиение Дирихле. Подробнее о методе Диаграмма Вороного.
Наведите указателем на поле и кликните левую кнопку мыши, чтобы поставить точку и отрисовать для нее ячейку Вороного по алгоритму Форчуна.

Извините, канва недоступна в вашем бруазере