close

Вход

Забыли?

вход по аккаунту

?

Лаба 2 (2)

код для вставкиСкачать
МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ
Факультет информатики и вычислительной техники
Кафедра ИВС
Лабораторная работа №2
по дисциплине «Компьютерная графика»
«Генерация векторов и окружностей»
Выполнили:
студенты группы ВМ -31
Мочалов О.М.
Проверил:
Морохин Д.В.
Йошкар-Ола
2012г.
Задание и цель работы
Задание:
1. Составить алгоритмы процедур, реализующих построение отрезка и
окружности.
2. Составить программу формирования заданных графических
изображений согласно табл. 1. по варианту задания из табл.2.
3. Вывести полученное изображение в координатной сетке. Отрезки
вывести со сдвигом по оси Х в 5 единиц. Параллельно полученному вывести
изображение,
полученное
стандартными
средствами
языка
программирования: для отрезков – сдвинутое на 5 единиц, для окружности радиусом на 5 единиц меньше.
4. Сдать работающую программу преподавателю.
5. Подготовить и защитить отчет.
Таблица 1.
№
Название
1
Построение отрезка обычным ЦДА
2
Построение отрезка несимметричным ЦДА
3
Построение отрезка алгоритмом Брезенхема
4
Построение окружности по алгоритму Брезенхема
Таблица 2.
№
Начало
отрезка
Конец
отрезка
Центр
окружности
Радиус
15
25.23
25.36
25.45
25
Цель работы:
Изучение методов построения простейших двумерных геометрических
фигур: генерация векторов и окружностей.
2
Блок-схемы алгоритмов основных процедур
Построение отрезка обычным ЦДА
Построение отрезка
несимметричным ЦДА
Начало
Начало
Рисуем линию
встроенным методом
Рисуем линию
встроенным методом
Метод обычного
ЦДА, строим первую
точку отрезка
Метод
несимметричного
ЦДА, строим первую
точку отрезка
for (int i = 1;
i < 250; i++)
while (xx1 > xx2)
ДА
Вычисляем
координаты
следующей точки,
рисуем ее
Вычисляем
координаты
следующей точки,
рисуем ее
Конец
Конец
НЕТ
3
Построение отрезка алгоритмом Брезенхема
Начало
Рисуем линию
встроенным методом
Алгоритм
Брезенхема, строим
первую точку
отрезка
while (i=i+1, i<=0)
НЕТ
ДА
if (E<=0)
ДА
НЕТ
X = X - 1;
Y = Y - 1;
E = E + 2*(Dy - Dx);
X = X - 1;
E = E + 2*Dy;
Рисуем следующую
точку
Конец
4
Построение окружности алгоритмом Брезенхема
Начало
Рисуем окружность
встроенным методом
while (i=i+1, i<=0while (i++, y>=0)
НЕТ
ДА
Строим
симметричные точки
в 4-х квадрантах
if ((delta < 0) && (error <= 0))
ДА
delta += 2 * ++x + 1;
НЕТ
if ((delta > 0) && (error > 0))
ДА
delta += 2 * ++x + 1;
НЕТ
x++;
delta += 2 * (x - y);
y--;
Конец
5
Пример операции построения отрезка алгоритмом Брезенхема
6
Вывод
В процессе выполнения данной работы мы изучили методы построения
простейших двумерных геометрических фигур: генерация векторов и
окружностей.
7
Документ
Категория
Программирование, Базы данных
Просмотров
4
Размер файла
223 Кб
Теги
лаба
1/--страниц
Пожаловаться на содержимое документа