由递归插入-斜移过程实现插入节点算法
KNOT INSERTION IMPLEMENTATION FROM RECURSIVELY INSERTION AND SKEW SHIFTING
-
摘要: B样条的插入节点算法有广泛的应用,引起了不少学者的兴趣.该文引入了递归插入和斜移过程来实现插入节点算法,概念清晰,算法实现简单,应用方便.这一方法较以前的各种算法速度更快.本文亦给出生成分段Bezier点的一个富于特色的算法。Abstract: The widely used algorithm for knot insertion of B-spline has raised much interest. This paper introduces the procedure of recursively insertion and skew-shifting, which is well defined and is simple in algorithm implementation. It is faster than the previous methods. This paper also presents an algorithm to generate Bezier points for each segment of the B-spline curve.
下载: