Трёхмерная компьютерная графика
Категория реферата: Рефераты по информатике, программированию
Теги реферата: доклад, контрольная работа 10
Добавил(а) на сайт: Nadezhda.
Предыдущая страница реферата | 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 | Следующая страница реферата