Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (29): 86-87.DOI: 10.3778/j.issn.1002-8331.2008.29.023

• 理论研究 • Previous Articles     Next Articles

Subdivision algorithm for cubic non-uniform B-spline curves

YANG Hui-xian,CAI Xiao-wen,TANG AN-ping,JIANG Hai-jun   

  1. Faculty of Material and Photoelectronic Physics,Xiangtan University,Xiangtan,Hunan 411105
  • Received:2007-11-22 Revised:2008-02-18 Online:2008-10-11 Published:2008-10-11
  • Contact: YANG Hui-xian

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

杨恢先,蔡晓雯,汤安平,蒋海军

  

  1. 湘潭大学 材料与光电物理学院,湖南 湘潭 411105
  • 通讯作者: 杨恢先

Abstract: 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.

Key words: B-spline curve, Bézier curve, subdivision algorithm, control point

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

关键词: B样条曲线, Bézier曲线, 细分算法, 控制点