ВУЗ:
Составители:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 16
- 17
- 18
- 19
- 20
- …
- следующая ›
- последняя »