Алгоритм Брезенхема для окружности
Окружность обладает центром симметрии и бесконечным количеством осей симметрии. Отсюда – строим часть окружности и применяем преобразование симметрии, получаем полную окружность. Рассмотрим построение 1\8 окружности.
При выборе точки T или S будем руководствоваться следующим критерием – если дельта I больше нуля выбираем S, если меньше либо равно – T. Кроме того рассматривается контрольная в-на равная дельта i1+ дельта i2.
Рассмотрим 5 положений.
Значение контрольной в-ны дельта i+1 существенно зависит от выбора след точки. Рассмотрим 2 случая
1 | 2 | 3 | 4 | Поиск по сайту:
|