Алгоритм пошуку полюса недосяжності полігону

Скорочена інформація про документ
dc.contributor.authorШкурат, О. С.
dc.contributor.authorМельник, І. О.
dc.date.accessioned2024-12-11T10:04:23Z
dc.date.available2024-12-11T10:04:23Z
dc.date.issued2024
dc.description.abstractotherThis paper addresses the problem of efficiently determining the pole of inaccessibility within a polygon, which has significant theoretical and practical applications in geography, computer graphics, and data analysis. Existing methods, which are computationally intensive, are reviewed and discussed, highlighting the need for more efficient solutions. An iterative approach based on space subdivision into grid cells and optimized using spatial data structures like R-trees is proposed. Practical applications of the developed algorithm are outlined, and potential directions for further research, such as 3D adaptations and distributed computing, are suggested.
dc.format.pagerangeС. 186-190
dc.identifier.citationШкурат, О. С. Алгоритм пошуку полюса недосяжності полігону / Шкурат О. С., Мельник І. О. // Прикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна). – Київ, 2024. – С. 186-190.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/71138
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceПрикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна)
dc.subject.udc004.92
dc.titleАлгоритм пошуку полюса недосяжності полігону
dc.title.alternativeAlgorithm for finding the pole of inaccessibility of a polygon
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
34-P_186-190.docx
Розмір:
367.29 KB
Формат:
Microsoft Word XML
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Матеріали конференції