ВУЗ:
Составители:
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
- …
- следующая ›
- последняя »
