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

Авторы

  • Андрей Дашкевич

DOI:

https://doi.org/10.20998/2411-0558.2021.02.02

Аннотация

В работе представлен подход к решению задач пространственной обработки на множествах точек на плоскости. Представленный метод заключается в нанесении областей произвольной геометрической формы около заданных точек множества на регулярную сетку и определении точек пересечения областей с использованием пространственных хеш-таблиц для повышения эффективности операций. Предложенный подход реализован в виде программного обеспечения для определения пространственных отношений между точками как последовательности операций с дискретизированными множествами и позволяет проводить визуализацию результатов исследований. Ил.: 2. Библиогр.: 13.

Ключевые слова: задача пространственной обработки; точечное множество; плоскость; регулярная сетка; пространственная хэш-таблица.

Опубликован

2021-12-28