Similar presentations:
Поворот ломаной линии, заданной точками в трёхмерном декартовом пространстве, вокруг всех осей на заданные углы
1. Курсовой проект
Выполнил: Черемнов Степан2. Задача проекта
Реализовать поворот ломаной линии, заданнойточками в трёхмерном декартовом пространстве,
вокруг всех осей на заданные углы.
3. Схемы алгоритмов
Вращение в зависимостиот оси
Основная
Начало п\п
figure3DRot[]
angle
axis
figure3DRot пустой
Да
1
Нет
axis
i= 0..figure3DRot.Count
Изменение
координат y и z
точки
1
i= 0..figure3DRot.Count
Изменение
координат x и z
точки
1
Конец п\п
1
i= 0..figure3DRot.Count
Изменение
координат x и y
точки
1
4. Структуры данных
СтруктураРазмер (в байтах)
List<MyPoint> Lines3D
12 ˣ N
List<MyPoint> Lines3DRot
12 ˣ N
Класс MyPoint:
int _x
int _y
int _z
Назначение
Изначальная ломаная
Повёрнутая ломаная
12
4
4
4
Координата х
Координата y
Координата z
5. Реализация
6.
7. Заключение
Возможности:• Разбиение графа на
два подграфа
• Построение
остовного дерева
Достоинства:
• Быстродействие (эффективна
по времени)
• Самодобавляющиеся строки
• Цветовое выделение
неправильно заполненных
ячеек
• Очищение всех полей для
ввода новых значений
Доработки:
• Изображение осей координат;
• Загрузка готовых координат
точек/прямых/ломанных;
• Реализация другого алгоритма,
который существует в крайне
малом количестве статей и
прочей литературы.