Для студентов МГТУ им. Н.Э.Баумана по предмету ИнформатикаВизуализация движения объектов по графуВизуализация движения объектов по графу
5,0053116
2022-10-032022-10-03СтудИзба
Лабораторная работа: Визуализация движения объектов по графу вариант 1
Описание
Лабораторная работа №3-5
В среде визуализации трёхмерной графики на основе PhysX Tutorials, используя встроенные визуальные примитивы, реализовать визуализацию движущегося по графу объекта.
Для этого задачу декомпозировать на следующие:
а) Генерация графа: вершины графа – точки регулярной прямоугольной сетки в плоскости XY. Для каждой точки задаются случайные смещения offsetX, offsetY, offsetZ, значения которых меньше половины шага сетки. В программе граф хранится в удобной для разработчика форме;
б) Реализация алгоритма Дейкстры;
в) Движение объекта по графу.
• Объект при старте программы появляется в одной из вершин графа.
• Выбирается конечная точка «путешествия » для объекта на графе.
• Ищется кратчайший путь к этой точке.
• Объект продолжает движение до достижения цели.
• Выбирается новая точка назначения.
Объект путешествует по графу бесконечно. По графу может «путешествовать » несколько объектов. Объекты могут проходить сквозь друг друга, не представляя препятствий для движения.
Объект представляется шаром. Граф рисуется в виде обычных линий белого цвета. Найденный кратчайший путь рисуется с помощью стрелок заранее выбранного цвета, отличного от белого.
В настроечном файле должны быть доступны следующие параметры:
• graphPointsCountX, graphPointsCountY – количество точек графа по осям;
• objectsCount – количество движущихся объектов;
• offsetX, offsetY, offsetZ - предельные значения случайных смещений точек графа относительно регулярной сетки;
• objectVelocity – скорость движения объекта (в произвольных абстрактных единицах измерения).
В среде визуализации трёхмерной графики на основе PhysX Tutorials, используя встроенные визуальные примитивы, реализовать визуализацию движущегося по графу объекта.
Для этого задачу декомпозировать на следующие:
а) Генерация графа: вершины графа – точки регулярной прямоугольной сетки в плоскости XY. Для каждой точки задаются случайные смещения offsetX, offsetY, offsetZ, значения которых меньше половины шага сетки. В программе граф хранится в удобной для разработчика форме;
б) Реализация алгоритма Дейкстры;
в) Движение объекта по графу.
• Объект при старте программы появляется в одной из вершин графа.
• Выбирается конечная точка «путешествия » для объекта на графе.
• Ищется кратчайший путь к этой точке.
• Объект продолжает движение до достижения цели.
• Выбирается новая точка назначения.
Объект путешествует по графу бесконечно. По графу может «путешествовать » несколько объектов. Объекты могут проходить сквозь друг друга, не представляя препятствий для движения.
Объект представляется шаром. Граф рисуется в виде обычных линий белого цвета. Найденный кратчайший путь рисуется с помощью стрелок заранее выбранного цвета, отличного от белого.
В настроечном файле должны быть доступны следующие параметры:
• graphPointsCountX, graphPointsCountY – количество точек графа по осям;
• objectsCount – количество движущихся объектов;
• offsetX, offsetY, offsetZ - предельные значения случайных смещений точек графа относительно регулярной сетки;
• objectVelocity – скорость движения объекта (в произвольных абстрактных единицах измерения).
Характеристики лабораторной работы
Предмет
Учебное заведение
Семестр
Вариант
Теги
Просмотров
16
Размер
877,26 Kb
Список файлов

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