Реалізація алгоритму «розподіляй та володарюй» для побудови діаграми Вороного

Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Головень Євгеній
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Головень, Є. (2023). Реалізація алгоритму «розподіляй та володарюй» для побудови діаграми Вороного [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5002
[ДСТУ] Головень Є. Реалізація алгоритму «розподіляй та володарюй» для побудови діаграми Вороного : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2023. 43 с. URL: https://ir.library.knu.ua/handle/123456789/5002 (дата звернення: 25.07.2026).
В даній роботі було висунуто задачу, для якої було розроблено доповнення до вже існуючої бібліотеки CGLib у вигляді алгоритму розділяй та пануй для побудови діаграми Вороного.
Під час виконання роботи було проаналізовано існуючі реалізації алгоритмів для побудови діаграми Вороного та наведені переліки їх сильних та слабких сторін.
Також було розроблено допоміжний застосунок для спрощення робочого процесу. Додатково було надано декілька можливих напрямків для подальшого вдосконалення та узагальнення розроблених рішень, які
можуть стати основою для майбутніх досліджень і розробок.

Ключові слова : обчислювальна геометрія та комп’ютерна графіка, діаграма Вороного, алгоритм розподіляй та пануй.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

1.7 MB

Контрольна сума :

(MD5):caa1962f43270717e7ee52d542f79c49

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International