Могилко Александр Александрович

В данной статье представлен анализ существующих алгоритмов поиска ближайших соседей, описан оригинальный алгоритм поиска ближайших соседей, разработан параллельный алгоритм поиска ближайших соседей в радиусе, описана реализация алгоритма, с использованием параллельных вычислений, приведены эксперименты по оценке производительности программной реализации алгоритма. Предлагаемое решение представляет собой библиотеку, написанную на языке программирования C++. Область применения такой библиотеки – это системы, работающие в области геокоординат, моделирование движения жидкости и другие области, трерующие нахождение соседних объектов среди большого количества данных.