一种三次非均匀B样条曲线的细分算法

近几年来,以B样条曲线为代表的曲线细分已成为计算机图形学领域的一项重要研究内容。提出一种基于对分方式的细分算法,能均匀地细分曲线,并用较少的细分次数得到对曲线较好的逼近效果。采用该细分算法,方便而快速地在计算机上绘制B样条曲线,对给定参数做出更加优良的控制动作,并提高控制系统的运动速度和曲线的显示速度,实例表明了该算法的有效性。

Subdivision algorithm for cubic non-uniform B-spline curves

With B-spline curve for the representative's curvilinear subdivision has become an importance research contents on computer graphics realm in recent years.A kind of subdivision algorithm based on the way of bisection is put forward.This algorithm can subdivide curve evenly,and can get to approach better result by less subdividing.With this subdivision algorithm B-spline curve can be drown on computer quickly.This subdivision algorithm can do better control action with the set parameter,raise speed of the control system and the manifestation speed of the curve.The example expresses the efficiency of this algorithm.