Библиотека параллельного расчета навигационных полей для мультиагентных моделей на графических и центральных процессорных устройствах

Программа позволяет осуществлять расчет навигационных полей для регулярной сетки. Рассчитанные навигационные поля могут быть использованы в мультиагентных моделях для определения вектора движения агентов к цели. Данный подход обоснован для случаев моделирования большого количества агентов в модели, так как не требует перерасчета маршрутов движения агентов в каждый момент времени. Расчет навигационных полей осуществляется в два этапа. На первом этапе с помощью волнового алгоритма осуществляет-ся построение карты расстояний до целевых точек, которых может быть несколько. На втором этапе, на основании расстояний расстояния до цели текущей и соседних клеток, производится расчет векторов направления движения для каждой точки.