Лабораторная работа № 4. Заполнение областей (2 нед)

Реализовать один из следующих алгоритмов (по вариантам согласно списку)

1. Алгоритм со списком реберных точек.
2. Алгоритм со списком активных ребер.
3. Алгоритм с XOR.
4. XOR с перегородкой.
5. XOR-2 с перегородкой.
6. Заполнение с затравкой.
7. Заполнение с затравкой по отрезкам.

Входные данные: координаты вершин многоугольника

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

Лабораторная работа № 5. Геометрические преобразования (2 нед).

Находится в файле Лабораторная работа 5.doc. Выполняется по вариантам, согласно списку группы (15 вариантов).

Лабораторная работа № 6. Выпуклая оболочка (2 нед).

Реализовать один из следующих алгоритмов (по вариантам согласно списку) с возможностью выполнения по шагам.

1. Алгоритм полного перебора.
2. Алгоритм Грехэма.
3. Алгоритм Эндрю.
4. Алгоритм Джарвиса.
5. Метод «разделяй и влавствуй».
6. Алгоритм Мелькмана