6.4.1.8.1 B样条曲线的节点插入算法
给定一条k阶(k-1次)B样条曲线:
(6-4-9)

式中, Vj 是控制点, Bj,k(t)是归一化的k阶B样条基函数。其节点矢量为

根据k阶差商与B样条基函数的关系可以得到
(6-4-10)


其中, 是要被插入的节点; 是定义在节点矢量T上的B样条基函数; 为定义在节点矢量 上的B样条基函数; 是插入节点 之后的节点矢量。
公式(6-4-10)可以用一个统一的形式进行表示:
.
    假定 ,将式(6-4-10)代入式(6-4-9), 则可以按以下三种情况分别得到新的控制顶点和节点矢量:
① 如果
(6-4-11)
��
② 如果 并且
(6-4-12)
��
式中,
③ 如果 :
(6-4-13)
��
    应当注意, 在公式(6-4-12)中, 新的控制点和节点的个数均比插入节点前多了一个, 而公式(6-4-11)和(6-4-13)中, 新的控制点和节点的个数均与插入节点前的相等。