README.md

№4: Реализация и исследование алгоритма построения окружностей и эллипсов.

1. реализация алгоритма построения окружности.

• алгоритм Брезенхема
• алгоритм средней точки
• алгоритм, используя каноническое уравнение x^2 + y^2 = r^2
• алгоритм, используя параметрическое уравнение
• п/п построения, имеющаяся в среде

Задаются центр и радиус. 1а – посттроение одиночной окружности каждым из алгоритмов. 1б – построение «спектра» окружностей по аналогии с солнцем отрезков. Строятся концентрические окружности. 1в – исследование временных характеристик (только вычислительная часть, без отрисовки), для окружности и эллипса

2. реализация алгоритма построения эллипса.

• алгоритм Брезенхема (произвольно)
• алгоритм средней точки
• алгоритм, используя каноническое уравнение x^2 + y^2 = r^2
• алгоритм, используя параметрическое уравнение

Аналогично. Зависимость времени отрисовки от размеров оси.

Вопросы для самопроверки

1. Использование канонических и параметрических уравнений кривых для их разложения в растр. Выбор шага изменения аргумента.
2. Алгоритм Брезенхема разложения окружности в растр.
3. Алгоритм средней точки разложения окружности в растр.
4. Алгоритм средней точки разложения эллипса в растр.
5. Основные приемы сокращения трудоемкости алгоритма средней точки.
6. Коррекции пробной функции, проводимые при реализации алгоритма средней точки.