Отображение в окне. Отображение проекции сцены: а границы сцены в координатах проекции; б в окне часть сцены, в вся сцена с сохранением пропорций вписана. - презентация

1 Отображение в окне. Отображение проекции сцены: а границы сцены в координатах проекции; б в окне часть сцены, в вся сцена с сохранением пропорций вписана в окно

2

3 Выводы

4 Базовые растровые алгоритмы Алгоритмы вывода прямой линии заданы координаты (х1,у1 - х2,у2) концов отрезка прямой for (x=x1; х

5

6 Инкрементные алгоритмы Алгоритмы Брезенхема х err = 0, y err =0; dx = х2 - x1, dy = у2 - y1;

7 Восьмисвязность Четырехсвязность

8 Алгоритм вывода окружности X 2 + Y 2 = R 2 Алгоритм вывода эллипса Кривая Безье Кривые Безье описываются в параметрической форме: x =P x (t), y = P y (t)

9 Многочлены Безье для Р х и Р у m = 1 (по двум точкам) m = 2 (по трем точкам) C m i =m!/(i! – (m-i)!) сочетание m по i

10 m = 3 (no четырем точкам, кубическая)

11 Геометрический алгоритм для кривой Безье

12 Алгоритмы вывода фигур Алгоритмы закрашивания

13 Волновой алгоритм закрашивания

14 Алгоритм закрашивании линиями Алгоритмы заполнения, которые используют математическое описание контура for (y=yl; У

15 Алгоритм XY 1. Найти тin{уi} и max{yi} среди всех вершин Pi Выполнить цикл по у от у = min до у = шах { 3.3. Нахождение точек пересечения всех отрезков контура с горизонталью у. Координаты Xi точек сечения записать в массив Сортировка массива {xi} по возрастанию х. 5. Вывод горизонтальных отрезков с координатами (x0,y) – (x1,y) (x2,y) – (x3,y) ……………….. (x2k,y) – (x2k+1,y) Каждый отрезок выводится цветом заполнения }

16 х = х i + (у k - у) (х k -х i )/(у k -у i ) N такт = (y max – y min ) N гор N гор = kn