Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python

Іванов А. О.; Кривонос О. М.

Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python

Файли

Stan_dosyagnennya_inform_tekhnologiy_23_Ivanov.pdf(916.71 KB)

Дата

2023

Автори

Іванов А. О.

Кривонос О. М.

Анотація

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

Опис

Іванов А. О. Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python / А. О. Іванов, О. М. Кривонос // Стан, досягнення та перспективи інформаційних систем і технологій: матеріали XXIII Всеукр. наук.-техн. конф. молодих вчених, аспірантів та студентів, Одеса, 20–21 квіт. 2023 р. / Одес. нац. технол. ун-т . – Одеса, 2023. – С. 50-51. – Бібліогр.: 5 назв.Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python / А. О. Іванов, О. М. Кривонос // Стан, досягнення та перспективи інформаційних систем і технологій: матеріали XXIII Всеукр. наук.-техн. конф. молодих вчених, аспірантів та студентів, Одеса, 20–21 квіт. 2023 р. / Одес. нац. технол. ун-т . – Одеса, 2023. – С. 50-51. – Бібліогр.: 5 назв.