Диаграммы Вороного

Органические ячеистые структуры на основе разбиения Вороного.

100%

Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.

Cells
60
1
3px
Colors

Как вам Диаграммы Вороного?

О генераторе Диаграммы Вороного

Диаграмма Вороного делит плоскость на многоугольные ячейки вокруг заданных точек-центров таким образом, что любая точка внутри ячейки ближе к своему центру, чем к любому другому. Математическая модель названа в честь Георгия Вороного, исследовавшего ее свойства в 1908 году, хотя похожие построения встречаются еще у Рене Декарта в 1644 году, а Джон Сноу в 1854 году применил такой подход для анализа вспышки холеры в Лондоне.

Ячейки Вороного естественно возникают в природе там, где рост идет из множества центров с одинаковой скоростью: пятна на шкуре жирафа, трещины на высохшей глине, структура крыльев стрекоз и ареалы гнездования птиц. Границы ячеек представляют собой отрезки, равноудаленные от соседних точек, а вершины, где сходятся три ячейки, равноудалены от трех соответствующих центров.

Инструмент Диаграммы Вороного распределяет точки случайным образом и строит их ячейки. Задавайте количество точек, повышайте Evenness (равномерность) с помощью релаксации Ллойда для получения правильной структуры сот, меняйте толщину линий, заливайте ячейки двухцветным градиентом и экспортируйте результат в SVG или PNG.

Как пользоваться Диаграммы Вороного

  1. Задайте число ячеек. Параметр Count определяет количество точек на плоскости: пара десятков дает крупные многоугольники, сотни создают мелкую текстуру.
  2. Выровняйте структуру. Evenness запускает алгоритм Ллойда: при 0 ячейки хаотичны, а каждый шаг смещает центры к геометрическим серединам ячеек, формируя подобие сот.
  3. Редактируйте вручную. Кликните по холсту, чтобы добавить ячейку, потяните точку для перемещения или нажмите на нее для удаления. Смена Count или Evenness сбросит точки.
  4. Настройте стиль. Меняйте Edge width (толщину ребер), переключайте Fill cells (заливку), настраивайте оттенки заливки, цвет контуров и фона или выбирайте готовые палитры.
  5. Сгенерируйте и экспортируйте. Нажмите Randomize для нового распределения, скачайте файл SVG или PNG либо поделитесь ссылкой на готовую конфигурацию.

Часто задаваемые вопросы

Что такое диаграмма Вороного?

Это разбиение плоскости на области вокруг набора точек, при котором каждая область содержит все координаты, расположенные ближе к данной точке, чем к остальным.

Зачем нужен параметр Evenness?

Он включает алгоритм Ллойда: каждая точка перемещается в центроид своей ячейки, после чего границы пересчитываются. Повторение шагов сглаживает размеры ячеек, приближая их форму к правильным шестиугольным сотам.

Где применяются диаграммы Вороного?

В геоинформационных системах, биологии, материаловедении, робототехнике и компьютерной графике для моделирования текстур камня, пены или трещин. Двойственное разбиение — триангуляция Делоне — используется для построения полигональных сеток.

Подходит ли результат для лазерной резки?

Да. При экспорте в SVG контуры ячеек формируют чистые векторные кривые, полностью готовые для лазерной резки, гравировки или плоттерных работ.

Руководства и статьи

Научные источники

  1. Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
  2. Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
  3. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.