Лабораторная работа: Визуализация движения объектов по графу вариант 1

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