evg4

1. Алгоритмы растровой графики

Компьютерная графика. Лекция 4.
Павенко Е.Н., НГТ У

2. Список литературы

1. Дж.Фоли, А вэн Дэм. Основы интерактивной
машинной графики, т.2 –М.:, «Мир», 1985.

3. Простейший пошаговый алгоритм

4. Алгоритм Брезенхэма для отрезков прямых

5. Алгоритм Брезенхэма для отрезков прямых

S
dy
( r 1) q,
dx
поэтому
если s t 0, выбираем
s t 2
s
i
t q 1
dy
( r 1).
dx
dy
(r 1) 2q 1.
dx
(11.1)
преобразуем выражение (11.1), получаем
dx( s t ) 2(r dy q dx ) 2dy dx.
dx 0, поэтому dx( s t ) 0 можно использовать при выборе s i , обозначим часть неравенства через d i
di 2(r dy q dx) 2dy dx.
тогда
поскольку
r xi 1 и q yi 1 , то di 2 xi 1 dy 2 yi 1 dx 2dy dx.
прибавляя 1 к каждому из индексов имеем
di 1 2 xi dy 2 yi dx 2dy dx.
вычитаем
d i из di 1 получаем
di 1 di 2dy( xi xi 1 ) 2dx( yi yi 1 ).
известно:
xi xi 1 1 , поэтому
di 1 di 2dy 2dx( yi yi 1 ).
(11.2)

6. Алгоритм Брезенхэма для отрезков прямых

di 0 , выбирается Ti , тогда yi yi 1 1 и
di 1 di 2(dy dx).
d 0 , выбирается s i , тогда yi yi 1 и
если
если
(11.3)
i
di 1 di 2dy.
Таким образом, мы получили итеративный способ вычисления
выбора между
что
(11.4)
di 1 по предыдущему значению d i
s и Ti . Начальное значение di можно найти из выражения (11.2) при i=1 с учетом того,
i
( x0 , y0 ) (0,0).
тогда
и
d1 2dy dx.
(11.5)

7. Алгоритм Брезенхэма для отрезков прямых

8. Растровая развертка литер

9. Растровая развертка окружностей

10. Алгоритм Брезенхэма для окружностей

11. Алгоритм Брезенхэма для окружностей

12. Растровая развертка многоугольников

13. Растровая развертка многоугольников

14. Растровая развертка многоугольников