Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python
Дата
2023
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Поняття діаграми Вороного, а також основні методи її побудови. Це розбиття має широке застосування в географічних інформаційних системах, комп’ютерній графіці, матеріалознавстві тощо, тому необхідними є ефективні алгоритми для його побудови. Запропонована реалізація алгоритму Форчуна для 2-вимірного випадку складністю мовою програмування Python. В багатьох галузях науки виникає необхідність у аналізі та обробці геометрії тих чи інших об‘єктів. Одним із потужних інструментів для цього є діаграма Вороного, якій знайшлось широке використання, адже дає можливість, наприклад, ефективно розраховувати короткі відстані, інтерполяції, густини розподілів. Діаграма Вороного являє собою розбиття площини на полігони (в двовимірному випадку) таким чином, що в кожній області є тільки одна точка, яка є найближчою для всіх точок в своїй області. Сама діаграма та її властивості можуть бути використані для визначення властивостей системи, яка розглядається, та вивчення взаємодії її елементів.
Опис
Іванов А. О. Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python / А. О. Іванов, О. М. Кривонос // Стан, досягнення та перспективи інформаційних систем і технологій: матеріали XXIII Всеукр. наук.-техн. конф. молодих вчених, аспірантів та студентів, Одеса, 20–21 квіт. 2023 р. / Одес. нац. технол. ун-т . – Одеса, 2023. – С. 50-51. – Бібліогр.: 5 назв.Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python / А. О. Іванов, О. М. Кривонос // Стан, досягнення та перспективи інформаційних систем і технологій: матеріали XXIII Всеукр. наук.-техн. конф. молодих вчених, аспірантів та студентів, Одеса, 20–21 квіт. 2023 р. / Одес. нац. технол. ун-т . – Одеса, 2023. – С. 50-51. – Бібліогр.: 5 назв.
Ключові слова
Python, діаграми Вороного, комп’ютерна графіка, алгоритм Форчуна, інтерполяція, рекурсивний метод