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

Скорочена інформація про документ
dc.contributor.authorІванов А. О.
dc.contributor.authorКривонос О. М.
dc.date.accessioned2023-07-31T08:33:42Z
dc.date.available2023-07-31T08:33:42Z
dc.date.issued2023
dc.descriptionІванов А. О. Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python / А. О. Іванов, О. М. Кривонос // Стан, досягнення та перспективи інформаційних систем і технологій: матеріали XXIII Всеукр. наук.-техн. конф. молодих вчених, аспірантів та студентів, Одеса, 20–21 квіт. 2023 р. / Одес. нац. технол. ун-т . – Одеса, 2023. – С. 50-51. – Бібліогр.: 5 назв.Особливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python / А. О. Іванов, О. М. Кривонос // Стан, досягнення та перспективи інформаційних систем і технологій: матеріали XXIII Всеукр. наук.-техн. конф. молодих вчених, аспірантів та студентів, Одеса, 20–21 квіт. 2023 р. / Одес. нац. технол. ун-т . – Одеса, 2023. – С. 50-51. – Бібліогр.: 5 назв.
dc.description.abstractПоняття діаграми Вороного, а також основні методи її побудови. Це розбиття має широке застосування в географічних інформаційних системах, комп’ютерній графіці, матеріалознавстві тощо, тому необхідними є ефективні алгоритми для його побудови. Запропонована реалізація алгоритму Форчуна для 2-вимірного випадку складністю мовою програмування Python. В багатьох галузях науки виникає необхідність у аналізі та обробці геометрії тих чи інших об‘єктів. Одним із потужних інструментів для цього є діаграма Вороного, якій знайшлось широке використання, адже дає можливість, наприклад, ефективно розраховувати короткі відстані, інтерполяції, густини розподілів. Діаграма Вороного являє собою розбиття площини на полігони (в двовимірному випадку) таким чином, що в кожній області є тільки одна точка, яка є найближчою для всіх точок в своїй області. Сама діаграма та її властивості можуть бути використані для визначення властивостей системи, яка розглядається, та вивчення взаємодії її елементів.
dc.identifier.urihttps://card-file.ontu.edu.ua/handle/123456789/26562
dc.subjectPython
dc.subjectдіаграми Вороного
dc.subjectкомп’ютерна графіка
dc.subjectалгоритм Форчуна
dc.subjectінтерполяція
dc.subjectрекурсивний метод
dc.titleОсобливості реалізації алгоритма Форчуна для побудови діаграми Вороного на мові програмування Python
dc.typeArticle
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Stan_dosyagnennya_inform_tekhnologiy_23_Ivanov.pdf
Розмір:
916.71 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Стан, досягнення та перспективи інформаційних систем і технологій (Status, achievements and prospects of information systems and technologies)