Диаграммы Вороного: кто ближе?
Статья и интерактив: https://grundyjs.ru/r/voronoi/ Как поделить поле между несколькими точками? Разбираем диаграмму Вороного: у каждой точки своя ячейка, а вместе они образуют мозаику. Из любого места внутри ячейки расстояние до её исходной точки меньше, чем до остальных. На общей границе расстояния до ближайших точек равны. Начинаем с двух точек: граница проходит через середину соединяющего их отрезка под прямым углом. Добавляем третью и строим ячейки, отсекая места, где другая точка ближе. Сравнение повторяется со всеми остальными точками. Перемещаем одну точку — границы перестраиваются. Здесь расстояние измеряется по прямой, без учёта дорог и препятствий. Край картинки только обрезает диаграмму: некоторые ячейки продолжаются за ним. В статье можно двигать, добавлять и удалять точки, проверять расстояния и разбирать построение по шагам. После изменения точек остаётся готовая диаграмма; для пошагового разбора нажмите «Сначала», затем «Старт». Есть ссылка на свой пример и экспорт анимации. Визуализация — AlgiViz, запись — CanvasTake. Авторская озвучка, без музыки. #диаграммыВороного #Voronoi #геометрия #алгоритмы #визуализация
Название:
Диаграммы Вороного: кто ближе?
Категория:
Обучение