Перегляд за Автор "Іванов А. О."

Зараз показуємо 1 - 1 з 1
  • Документ
    Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python
    (2023) Іванов А. О.; Кривонос О. М.
    Поняття діаграми Вороного, а також основні методи її побудови. Це розбиття має широке застосування в географічних інформаційних системах, комп’ютерній графіці, матеріалознавстві тощо, тому необхідними є ефективні алгоритми для його побудови. Запропонована реалізація алгоритму Форчуна для 2-вимірного випадку складністю мовою програмування Python. В багатьох галузях науки виникає необхідність у аналізі та обробці геометрії тих чи інших об‘єктів. Одним із потужних інструментів для цього є діаграма Вороного, якій знайшлось широке використання, адже дає можливість, наприклад, ефективно розраховувати короткі відстані, інтерполяції, густини розподілів. Діаграма Вороного являє собою розбиття площини на полігони (в двовимірному випадку) таким чином, що в кожній області є тільки одна точка, яка є найближчою для всіх точок в своїй області. Сама діаграма та її властивості можуть бути використані для визначення властивостей системи, яка розглядається, та вивчення взаємодії її елементів.