Обчислювальний підхід до вирішення задач просторової обробки точкових множин на двовимірних регулярних сітках
Вантажиться...
Дата
2021
Автори
DOI
doi.org/10.20998/2411-0558.2021.02.02
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
Національний технічний університет "Харківський політехнічний інститут"
Анотація
В роботі представлено підхід до розв’язання задач просторової обробки на множинах точок на площині. Представлений метод полягає в нанесенні областей довільної геометричної форми навколо заданих точок множини на регулярну сітку та визначенні точок перетину областей із використанням просторових хеш-таблиць для підвищення ефективності операцій. Запропонований підхід реалізовано у вигляді програмного забезпечення для визначення просторових відносин між точками як послідовності операцій із дискретизованими точковими множинами та дозволяє проводити візуалізацію результатів досліджень.
The 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.
The 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.
Опис
Ключові слова
задача просторової обробки, точкова множина, площина, регулярна сітка, просторова хеш-таблиця, spatial processing task, point set, plane, regular grid, spatial hash table
Бібліографічний опис
Дашкевич А. О. Обчислювальний підхід до вирішення задач просторової обробки точкових множин на двовимірних регулярних сітках / А. О. Дашкевич // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 2 (6). – С. 37-43.