Вороні штати України

Jun 06, 2014 15:26

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

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



Добре відповідають своїм коміркам Вороного: Волинська, Житомирська, Сумська, Луганська, Донецька, АР Крим, Кіровоградська, Київська області. Сильно відрізняються комірка і дійсна межа області в Закарпатської, Тернопільської, Дніпропетровської та Полтавської.
Previous post Next post
Up