Курсовой проект
Задача проекта
Схемы алгоритмов
Структуры данных
Реализация
Заключение
647.04K
Category: programmingprogramming

Поворот ломаной линии, заданной точками в трёхмерном декартовом пространстве, вокруг всех осей на заданные углы

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. Заключение

Возможности:
• Разбиение графа на
два подграфа
• Построение
остовного дерева
Достоинства:
• Быстродействие (эффективна
по времени)
• Самодобавляющиеся строки
• Цветовое выделение
неправильно заполненных
ячеек
• Очищение всех полей для
ввода новых значений
Доработки:
• Изображение осей координат;
• Загрузка готовых координат
точек/прямых/ломанных;
• Реализация другого алгоритма,
который существует в крайне
малом количестве статей и
прочей литературы.
English     Русский Rules