Релаксація Ллойда

Кількість точок: 120 Режим густини

Рівномірна Радіальна (центр) Градієнт (зліва) Намалюй власну

Ітерацій / сек: 6 Відображення

Комірки (заливка) Накладання Делоне Точки-зерна

Колір комірок

Статистика

Точки120

Ітерація0

Енергія E—

Середня площа—

Стандартне відхилення—

Алгоритм Ллойда зсуває кожне зерно до центроїда його комірки Вороного. Повторні кроки збігаються до центроїдної діаграми Вороного — однорідних, шестикутно-схильних комірок. Енергія E = Σ ∫ ρ·|x − c|² dA монотонно спадає (градієнтний спуск).