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

UptoLike

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

18
Рис. 5.3. Аппроксимация отрезка прямой.
Движение b : одновременное увеличение х и у
x: = x + l,
у: = y + l,
приводит в соответствии с (5.1) к возрастанию Е на величину
Δх- Δу, имеющую положительное значение в рассматриваемое половине квадранта:
Е: = E+ Δx Δу.
Исходя из этих замечаний можно предложить итерациионний алгоритм минимизации
ошибки, при котором на каждом шаге выбирается соответствующее движение:
E: = 0;
y: = y; х: = x;
Δx: = xn x; Δу: = yn уo;
Δа: = Δу; Δb: = Δx Δу;
Отобразить точку (хo; уo).
Выполнять итерации до тех пор, пока х< xn
х:=х+ 1
если
Е<0, то
(движение b)
у:= у+1
E:=E+Δb
иначе
(движение а)
Е:= Е+ Δа
конец «ес-
ли»
Отобразить точку (х, у)
                            Рис. 5.3. Аппроксимация отрезка прямой.



  Движение b : одновременное увеличение х и у
  x: = x + l,
  у: = y + l,
приводит в соответствии с (5.1) к возрастанию Е на величину
Δх- Δу, имеющую положительное значение в рассматриваемое половине квадранта:
  Е: = E+ Δx− Δу.
  Исходя из этих замечаний можно предложить итерациионний алгоритм минимизации
ошибки, при котором на каждом шаге выбирается соответствующее движение:
  E: = 0;
  y: = y;            х: = x;
  Δx: = xn− x;                 Δу: = yn− уo;
  Δа: = − Δу;        Δb: = Δx− Δу;
Отобразить точку (хo; уo).
Выполнять итерации до тех пор, пока х< xn
     х:=х+ 1
     если         Е<0, то                      (движение b)
                  у:= у+1
                  E:=E+Δb
     иначе                                     (движение а)
                  Е:= Е+ Δа
     конец «ес-
  ли»
     Отобразить точку (х, у)



                                                                                 18