Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата



поскольку оба пиксела находятся вне окружности. Следовательно, d > 0 и при использовании критерия, разработанного для случая 3, происходит верный выбор mV.

Осталось проверить только случай 5 на рис.2.7, который встречается, когда диагональный пиксел ( xi + 1, уi – 1 ) лежит на окружности, т. е. D i = 0. Проверка компонент d показывает, что

Следовательно, d > 0 и выбирается диагональный пиксел ( xi + 1, уi – 1 ). Аналогичным образом оцениваем компоненты d :

и d < 0, что является условием выбора правильного диагонального шага к ( хi + 1, уi – 1 ). Таким образом, случай D i = 0 подчиняется тому же критерию, что и случай D i < 0 или D i > 0.

Подведем итог полученных результатов:

D i < 0

d £ 0 выбираем пиксел ( хi + 1, уi ) ® mH

d > 0 выбираем пиксел ( хi + 1, уi – 1 ) ® mD

D i > 0

d £ 0 выбираем пиксел ( хi + 1, уi – 1 ) ® mD

d > 0 выбираем пиксел ( хi , уi – 1 ) ® mV

D i = 0 выбираем пиксел ( хi + 1, уi – 1 ) ® mD

Легко разработать простые рекуррентные соотношения дня реализации пошагового алгоритма. Сначала рассмотрим горизонтальный шаг mH к пикселу ( хi + 1, уi ). Обозначим это новое положение пиксела как ( i + 1 ). Тогда координаты нового пиксела и значение D i равны

Аналогично координаты нового пиксела и значения D i для шага mD к пикселу ( хi + 1, уi – 1 ) таковы:

То же самое для шага mV к ( хi, уi – 1 )

Реализация алгоритма Брезенхема для окружности приводиться ниже.

Пошаговый алгоритм Брезенхема для генерации окружности в первом квадранте

все переменные целые

xi = 0

yi = R

D i = 2(1 – R)

Предел = 0

Plot ( xi, yi )

if yi £ Предел then 4

выделение случая 1 или 2, 4 или 5, или 3

if D i < 0 then 2

if D i > 0 then 3

if D i = 0 then 20

определение случая 1 или 2

d = 2D i + 2yi – 1

if d £ 0 then 10

if d > 0 then 20

определение случая 4 или 5

d = 2D i + 2xi – 1

if d £ 0 then 20

if d > 0 then 30

выполнение шагов

шаг mH

xi = xi +1

D i = D i +2xi + 1

goto 1

шаг mD

xi = xi +1

Рекомендуем скачать другие рефераты по теме: шпоры бесплатно, налоги и налогообложение.

Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата