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

Abstract

В роботі представлено підхід до розв’язання задач просторової обробки на множинах точок на площині. Представлений метод полягає в нанесенні областей довільної геометричної форми навколо заданих точок множини на регулярну сітку та визначенні точок перетину областей із використанням просторових хеш-таблиць для підвищення ефективності операцій. Запропонований підхід реалізовано у вигляді програмного забезпечення для визначення просторових відносин між точками як послідовності операцій із дискретизованими точковими множинами та дозволяє проводити візуалізацію результатів досліджень.

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.