描点画光滑曲线_闭合样条曲线

最近碰到一个问题，类似于生成一个随机“块”状的Mask。我暂且将其简化为，过随机生成点集的一条光滑曲线所包围而成的区域。自然就想到了样条曲线的应用。

现有

个点，分别为

，要找到他们之间的控制点，进而过这些点画出光滑样条曲线。

---

2阶样条曲线：

2阶样条曲线需要在每两个点之间插入一个控制点。设有控制点

位于

之间，

位于

之间，

。

间的曲线方程

间的曲线方程

分别利用

分段点处左右的一阶导数相等这个特征，容易计算得到：

是

的中点，

是

的中点

以此类推，以下得到形如

的方程，容易解得控制点

：

注意：（欢迎讨论）

为偶数，此时左边的特征矩阵似乎秩为0，只有当奇数序号的点

与偶数序号的点

分别围成的图形

重心重合时，才能使得控制点

有解，且此时有无数解。

解得

后，就能够得到曲线方程画出闭合的样条曲线了。

3阶样条曲线：

3阶样条曲线需要在每两个点之间插入两个控制点。原理与2阶相同，只是分段点处左右的一阶二阶导数均相等。

---

x阶样条曲线：

点

之间的曲线方程：

同理，分段点处左右的一阶到x阶的导数均相等。分别可以得到

个方程，于是同样可以解得控制点的坐标，从而得到曲线。