Дана окружность (центр окружности и радиус) и точка P.
Найти точки пересечения окружности и касательных прямых проходящих через точку P.
Работа 2. Геометрические преобразования - Вариант 5
1. Часть первая.
Реализовать с заданной совокупностью фигур преобразования:
● перенос вдоль оси OX,
● перенос вдоль оси OY,
● отражение относительно оси OX,
● отражение относительно оси OY,
● отражение относительно прямой Y=X,
● масштабирование независимо по обеим осям,
● поворот на заданный угол относительно центра координат
● поворот на заданный угол относительно произвольной точки, указываемой в ходе выполнения программы.
● Предусмотреть восстановление исходной позиции фигур, применение нескольких преобразований.
Управление организовать через меню, кнопки и т.д.
● Начало координат должно быть расположено в центре окна.
Реализовать алгоритмы Брезенхема растеризации отрезка и окружности (все вычисления
должны выполняться в целых числах).
Входные данные: целочисленные координаты концов отрезка (в координатах сетки),
радиус и координаты центра окружности.
Выходные данные: изображение сетки, узлы которой являются пикселями, изображение
отрезка стандартным методом, результат работы алгоритма, в виде отмеченных пикселей.
(Тоже самое для окружности)
Состоит из трех частей:
1. Реализовать алгоритм Цируса-Бека отсечения отрезка многоугольником.
2. Реализовать алгоритм Сазерленда-Коэна.
3. Реализовать алгоритм средней точки.
Для каждой части:
Входные данные: координаты вершин многоугольника (прямоугольника),
координаты концов отрезка.
Выходные данные: изображение многоугольника (прямоугольника), изображение
отрезка, отмечены все потенциальные точки входа и выхода (для первой части), часть
отрезка внутри многоугольника (прямоугольника) выделена другим цветом.
Алгоритм XOR-2 с перегородкой.
Входные данные: координаты вершин многоугольника и координаты точки(для вар.6, 7).
Выходные данные: изображение многоугольника, многоугольник закрашивается по
шагам, каждый шаг – несколько шагов алгоритма.
(пошаговое построение означает демонстрацию принципа работы алгоритма, т.е.
при демонстрации должно быть понятно какой алгоритм реализован).
Алгоритм Джарвиса.
Входные данные: координаты точек
Выходные данные: пошаговое построение выпуклой оболочки заданного набора точек
(пошаговое построение означает демонстрацию принципа работы алгоритма, т.е.
при демонстрации должно быть понятно какой алгоритм реализован).