2014-02-24
369
Визуализация кривых Безье
Рис. 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 много итераций проходит зря.
|
