Рис. 9. Построение кривых Безье прямым методом.
| , (Точную формулу см. выше)
Подберем шаг dt так, чтобы dx и dy были <1 (т.е. мы не пропустим ни одного пиксела).
и - многочлены, соответственно легко найти их максимумы и . Положим =max ( , ), тогда взяв , получим что смещения по x и по y при каждом шаге не превосходят 1.
Алгоритм:
t=0;
while(t≤1)
{
x=x(t);
y=y(t);
plot(x,y);
t+=dt;
}
Недостаток: при малых смещениях по x и y много итераций проходит зря.
|