Алгоритм разбиения средней точки

Если отрезок частично видимый, разбиваем его средней точкой на два отрезка. Если средняя точка вне окна, то одна из половин невидима, отбрасываем ее, а алгоритм деления применяем к другой половине. Если одна из половин видна – вывод. Если же каждая из половин является частично видимой, то алгоритм применяем к каждой из половин. Деление прекращается, когда длина отрезка равна одному пикселю. Получим либо две таких точки на сторонах окна, которые соединяем, либо одну точку вне окна (Рис.7.2).

 

 

Рис.7.2 Разбиение средней точки

Этот алгоритм медленнее, чем предыдущий, но более удобный для аппаратной реализации, особенно при параллельных процессах.

Варианты заданий

№ ва- рианта	Задание	№ ва рианта	Задание
1		2
3		4
5		6
7		8
9		10
11		12
13		14
15

Контрольные вопросы:

1. С какой целью выполняется отсечение?

2. К каким областям применяются алгоритмы отсечения?

3. Что представляют собой коды Сазерленда − Коэна и как они формируются?

4. Условие видимости отрезка и достаточное условие невидимости отрезка при отсечении его прямоугольным окном.

5. Алгоритм двумерного отсечения Сазерленда − Коэна.

6. Алгоритм разбиения средней точкой.

7. Алгоритм параметрического отсечения.

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

Удаление невидимых линий и поверхностей

Ц е л ь р а б о т ы : знакомство с основными подходами к решению проблемы удаления невидимых линий и поверхностей и освоение одного из алгоритмов удаления невидимых линий – алгоритма Робертса.

Задание для подготовки к работе

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

2. Изучить алгоритм Робертса.

3. Представить тело (конкретный вариант) как совокупность выпуклых многогранников.

4. Составить программу для создания файла данных, описывающих тело.

5. Составить программу для построения изображения тела с удалением невидимых линий, используя алгоритм Робертса. Исходные данные (описание тела) считать из файла данных.

Содержание отчета

1. Постановка задачи.

2. Спецификации подпрограмм.

3. Описание основных алгоритмов.

4. Тексты программ.

Методические указания