На плоскости дано множество точек. Найти такой треугольник, у которого угол между биссектрисой и высотой, выходящими из одной вершины максимален. Для каждого треугольника рассмотреть все три вершины и выбрать максимальное значение угла. Решение вывести в графическом режиме.
Нарисовать исходный рисунок, осуществить его перенос, поворот и масштабирование.
Программная реализация основных алгоритмов построения отрезков и исследование их временных и визуальных характеристик Алгоритмы:
- Цифрового дифференциального анализатора
- Брезенхема (на действительных числах)
- Брезенхема (на целых числах)
- Брезенхема с устранением ступенчатости
- Ву
- Реализовать алгоритмы построения окружности/эллипса на основе
- Канонического уравнения
- Параметрического уравнения
- Алгоритма Брезенхема
- Алгоритма средней точки
- построение окружности с помощью библиотечной функции
- Сравнить визуальные характеристики (также учесть сравнение спектров)
- Сравнить временные характеристики разных алгоритмов на окружности и на эллипсе (построить графики зависимости времени работы алгоритма от радиуса (для окружности) или от изменения полуоси (для эллипса))
- Реализовать Алгоритм заполнения со списком ребер и флагом (вариант 4).
- Обеспечить замер времени выполнения алгоритма (без задержки, с выводом на экран только окончательного результата).
- Реализовать Алгоритм построчного затравочного заполнения сплошных областей
- Обеспечить замер времени выполнения алгоритма (без задержки, с выводом на экран только окончательного результата).
Реализовать Простой алгоритм отсечения отрезка
Реализовать алгоритм отсечения отрезка произвольным выпуклым отсекателем.
Реализовать алгоритм Сазерленда-Ходжмена отсечения многоугольников (отсечение произвольного многоугольника выпуклым отсекателем)
Реализовать алгоритм Плавающего горизонта построения трехмерных поверхностей.