ВУЗ:
Составители:
32
где
x
нк
h
XX
X
−
=
,
y
нк
h
YY
Y
−
=
– требуемые перемещения в кадре.
При проведении интерполяции осуществляют либо обычный алгоритм,
либо – усовершенствованный. При обычном алгоритме расчеты значений
оценочной функции осуществляют так:
- если сделан шаг по оси Х, то
F
i+1
= y
i
·X – (x
i
+ 1)·Y = y
i
·X – x
i
·Y – Y = F
i
– Y,
- если сделан шаг по оси Y
F
i+1
= (y
i
+ 1)·X – x
i
·Y = y
i
·X + X – x
i
·Y = F
i
+ X.
При усовершенствованном алгоритме:
- если сделан шаг одновременно вдоль оси Х и Y
F
i+1
= (y
i
+ 1)·X – (x
i
+ 1)·Y = y
i
·X + X – x
i
·Y – Y = F
i
+ X – Y.
Таким образом, вычисление нового значения оценочной функции
опирается на сохраняемые предыдущие значения.
Пример.
Пусть необходимо осуществить приращение в кадре в абстрактных
машинных единицах ∆α = 6; ∆β = 4. Расчетные значения сведены в таблицу 9.
α
F
i
≥ 0
F
i
< 0
β
A (α
к
, β
к
)
Xк − Xн Yк − Yн где X = ,Y= – требуемые перемещения в кадре. hx hy При проведении интерполяции осуществляют либо обычный алгоритм, либо – усовершенствованный. При обычном алгоритме расчеты значений оценочной функции осуществляют так: - если сделан шаг по оси Х, то Fi+1 = yi·X – (xi + 1)·Y = yi·X – xi·Y – Y = Fi – Y, - если сделан шаг по оси Y Fi+1 = (yi + 1)·X – xi·Y = yi·X + X – xi·Y = Fi + X. При усовершенствованном алгоритме: - если сделан шаг одновременно вдоль оси Х и Y Fi+1 = (yi + 1)·X – (xi + 1)·Y = yi·X + X – xi·Y – Y = Fi + X – Y. Таким образом, вычисление нового значения оценочной функции опирается на сохраняемые предыдущие значения. β A (αк, βк) Fi ≥ 0 Fi < 0 α Пример. Пусть необходимо осуществить приращение в кадре в абстрактных машинных единицах ∆α = 6; ∆β = 4. Расчетные значения сведены в таблицу 9. 32
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »