UVA12565 可爱的魔法曲线 Lovely Magical Curves

[NURBS 曲线](http://geometrie.foretnik.net/files/NURBS-en.swf)由一系列参数点定义，它的函数如下： $$C(u)=\dfrac{\sum_{i=1}^nw_iN_{i,k}(u)P_i}{\sum_{i=1}^nw_iN_{i,k}(u)}$$ 而 $u$ 是参数，$n$ 是控制点的个数，$k$ 是曲线的度数，$P_i$ 是控制点的位置，$w_i$ 是控制点的权重。 $N_{i,k}$ 这样递归的定义： $$N_{i,k}(u)=\frac{u-t_i}{t_{i+k}-t_i}N_{i,k-1}(u)+\frac{t_{i+k+1}-u}{t_{i+k+1}-t_{i+1}}N_{i+1,k-1}(u)$$ $$N_{i,0}(u)=[t_i\le u

无

无