Необходимо реализовать визуализацию движущегося по графу объекта на Unreal Engine 4.
Для этого задачу декомпозировать на следующие:
- Генерация графа: вершины графа – точки регулярной прямоугольной сетки в плоскости XY. Для каждой точки задаются случайные смещения offsetX, offsetY, offsetZ, значения которых меньше половины шага сетки. В программе граф хранится в удобной для разработчика форме;
- Реализация алгоритма Дейкстры;
- Движение объекта по графу.
- Объект при старте программы появляется в одной из вершин графа.
- Выбирается конечная точка «путешествия» для объекта на графе.
- Ищется кратчайший путь к этой точке.
- Объект продолжает движение до достижения цели.
- Выбирается новая точка назначения.
- Объект путешествует по графу бесконечно.
По графу может «путешествовать» несколько объектов. Объекты могут проходить сквозь друг друга, не представляя препятствий для движения.
В настроечнах должны быть доступны следующие параметры:
- graphPointsCountX, graphPointsCountY – количество точек графа по осям;
- objectsCount – количество движущихся объектов;
- offsetX, offsetY, offsetZ - предельные значения случайных смещений точек графа относительно регулярной сетки;
- objectVelocity – скорость движения объекта (в произвольных абстрактных единицах измерения).
