МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ Факультет информатики и вычислительной техники

Кафедра ИВС

Лабораторная работа №5

«УДАЛЕНИЕ СКРЫТЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ»

по дисциплине «Компьютерная графика»

Выполнили: студенты группы ВМ -31 Алексеев Л.А. Галимьянов Р.Т.

Проверил:

доцент кафедры ИВС Морохин Д.В.

Йошкар-Ола, 2012 г.

Оглавление

Задание и цель работы 3

Блок-схемы алгоритмов основных процедур 4

4

Пример выполнения программы 5

5

Вывод 6

Задание и цель работы

Задание:

1. Ознакомиться по методическим указаниям и литературе с методами удаления скрытых линий и поверхностей.

2. Реализовать алгоритм удаления графического объекта по алгоритму из Таблицы 1.

3. Составить программу, рисующую заданный алгоритм.

4. Вывести полученное изображение в координатной сетке. Построить несколько объектов с различной удаленностью от наблюдателя.

5. Таблица 1 Варианты алгоритмов

Вариант	Задание
4	Построчный алгоритм Уоткинса

Цель работы:

Изучение методов  и алгоритмов удаления скрытых линий и поверхностей, приобретение навыков использования средств геометрических преобразований при составлении графических программ.

Блок-схемы алгоритмов основных процедур

Рисование объектов

Разбиение объектов на многоугольники

НЕТ

В многоугольник заноситься код цвета

ДА

Проверка кодов у других многоугольников

Если код отличается, то красим его в другой цвет

Проверка объектов на наличие скрытых областей

ДА

НЕТ

Пример выполнения программы

Вывод

В ходе выполнения данной лабороторной работы был изучен построчный алгоритм Уоткинса удаления скрытых линий и поверхностей. При реализации данного алгоритма были поддверждены его недостатки и достоинства. Работа самого алгоритма очень проста и основываеться на алгоритме построчной заливки. Данный алгоритм является простым.

6