Лабораторная работа № 3. Отсечение отрезка и многоугольника(2 нед)

Лабораторная работа № 1. Растеризация отрезка и окружности (1 нед).

Реализовать алгоритм Брезенхема растеризации отрезка и окружности.
Входные данные: целочисленные координаты концов отрезка (в координатах сетки), радиус и координаты центра окружности.
Выходные данны е: изображение сетки, узлы которой являются пикселями, изображение отрезка стандартным методом, результат работы алгоритма, в виде отмеченных пикселей. (Тоже для окружности)

Примерный вид результата для отрезка:

Лабораторная работа № 2. Аналитическая геометрия (1 нед).

Находится в файле Лабораторная работа 2.doc. Выполняется по вариантам, согласно списку группы (8 вариантов). Каждому варианту соответствует латинская буква. Необходимо выполнить все четыре задания.

Лабораторная работа № 3. Отсечение отрезка и многоугольника(2 нед).

Состоит из двух частей:

1. Реализовать алгоритм Цируса-Бека отсечения отрезка многоугольником.
Входные данные: координаты вершин многоугольника, координаты концов отрезка.
Выходные данные: изображение многоугольника, изображение отрезка, отмечены все точки входа и все точки выхода (их суммарное количество равно количеству вершин многоугольника), выделена часть отрезка внутри многоугольника.

2. Реализовать алгоритм Сазерленда-Коэна и алгоритм средней точки. Для каждого из алгоритмов посчитать количество изменений отрезка, произошедших в результате работы алгоритма. Подготовить 10 тестов для сравнения алгоритмов по этой характеристике. В этой части рисовать ничего не надо.

Примерный вид результата для части 1: