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

Органічні комірчасті структури та сітки Voronoi.

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, вибирайте кольори заливки, меж і тла або використовуйте готові палітри Presets.
  5. Згенеруйте та експортуйте. Натисніть Randomize для створення нового розподілу, завантажте результат у форматі SVG чи PNG або поділіться посиланням на готовий візерунок.

Часті запитання

Що таке діаграма Вороного?

Це розбиття площини на комірки навколо заданих центрів, де кожна комірка складається з точок, розташованих ближче до її центру, ніж до будь-якого іншого.

Що робить параметр Evenness?

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

Де застосовуються діаграми Вороного?

У картографії, біології, матеріалознавстві, робототехніці та комп'ютерній графіці для генерації текстур каміння, ґрунту або піни. Двоїста їй тріангуляція Делоне використовується для побудови полігональних сіток.

Чи підходять отримані контури для лазерного різання?

Так. Експортуйте файл у форматі SVG: контури комірок є чистими векторними кривими, придатними для лазерного різання, гравірування та 3D-друку.

Інструкції та статті

Джерела та література

  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.