Компьютерная подготовка технической документации. Сергеев А.И - 17 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

17
Рис. 5.2. Основная идея алгоритма Брезенхема.
5.2. Генерирование отрезков прямых
При совмещении начала координат с одним из концов отрезка, имеем три возможные
оси симметрии и достаточно рассмотреть половину одного квадранта, например ту, для
которой Δx ≥ Δy≥ 0
Уравнение прямой, описывающее отрезок:
y= (Δy⁄ Δx ) x или y Δx− xΔy= 0
представляет собой функцию ошибок, которая должна быть миминимизирована по абсо-
лютной величине в процессе генерирования. Оно становится равным нулю, когда точка
находится на прямой.
Пусть E= y Δx− xΔy ( 5.1 )
Если за исходную точку принять начало координат, то достаточно лишь двух элемен-
тарных движений, чтобы с их помощью перемещаться вдоль отрезка.
Движение а : увеличение x
В результате в соответствии с (5.1) ошибка уменьшается величину Δy:
Е: = Е − Δу. 
                       Рис. 5.2. Основная идея алгоритма Брезенхема.



                          5.2. Генерирование отрезков прямых
  При совмещении начала координат с одним из концов отрезка, имеем три возможные
оси симметрии и достаточно рассмотреть половину одного квадранта, например ту, для
которой Δx ≥ Δy≥ 0
  Уравнение прямой, описывающее отрезок:
  y= (Δy⁄ Δx ) x            или   y Δx− xΔy= 0
представляет собой функцию ошибок, которая должна быть миминимизирована по абсо-
лютной величине в процессе генерирования. Оно становится равным нулю, когда точка
находится на прямой.
Пусть        E= y Δx− xΔy                        ( 5.1 )
  Если за исходную точку принять начало координат, то достаточно лишь двух элемен-
тарных движений, чтобы с их помощью перемещаться вдоль отрезка.
  Движение а : увеличение x
  В результате в соответствии с (5.1) ошибка уменьшается величину Δy:
  Е: = Е − Δу.




                                                                                     17

Страницы