Обчислювальний підхід до вирішення задач просторової обробки точкових множин на двовимірних регулярних сітках

dc.contributor.authorДашкевич, А. О.uk
dc.date.accessioned2022-09-15T06:43:19Z
dc.date.available2022-09-15T06:43:19Z
dc.date.issued2021
dc.description.abstractВ роботі представлено підхід до розв’язання задач просторової обробки на множинах точок на площині. Представлений метод полягає в нанесенні областей довільної геометричної форми навколо заданих точок множини на регулярну сітку та визначенні точок перетину областей із використанням просторових хеш-таблиць для підвищення ефективності операцій. Запропонований підхід реалізовано у вигляді програмного забезпечення для визначення просторових відносин між точками як послідовності операцій із дискретизованими точковими множинами та дозволяє проводити візуалізацію результатів досліджень.uk
dc.description.abstractThe paper presents an approach to solving problems of spatial processing on sets of points on a plane. The presented method consists in plotting regions of an arbitrary geometric shape near given points of the set on a regular grid and determining the intersection points of the regions using spatial hash tables to improve the efficiency of operations. The proposed approach is implemented in the form of software for determining the spatial relationships between points as a sequence of operations with discretized sets and allows visualization of research results.en
dc.identifier.citationДашкевич А. О. Обчислювальний підхід до вирішення задач просторової обробки точкових множин на двовимірних регулярних сітках / А. О. Дашкевич // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 2 (6). – С. 37-43.uk
dc.identifier.doidoi.org/10.20998/2411-0558.2021.02.02
dc.identifier.orcidhttps://orcid.org/0000-0002-9963-0998
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/57976
dc.language.isoukuk
dc.publisherНаціональний технічний університет "Харківський політехнічний інститут"uk
dc.subjectзадача просторової обробкиuk
dc.subjectточкова множинаuk
dc.subjectплощинаuk
dc.subjectрегулярна сіткаuk
dc.subjectпросторова хеш-таблицяuk
dc.subjectspatial processing tasken
dc.subjectpoint seten
dc.subjectplaneen
dc.subjectregular griden
dc.subjectspatial hash tableen
dc.titleОбчислювальний підхід до вирішення задач просторової обробки точкових множин на двовимірних регулярних сіткахuk
dc.title.alternativeComputational approach to solving problems of spatial processing of point sets on two-dimensional regular gridsen
dc.typeArticle

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
visnyk_KhPI_2021_2_PIM_Dashkevych_Obchysliuvalnyi.pdf
Розмір:
366.75 KB
Формат:
Adobe Portable Document Format
Опис:

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис: