B样条曲线

概述

本文档采用问-答形式对b样条曲线知识点进行梳理。
参考书籍：

1. 计算机辅助几何造型技术-莫蓉p79-p99
2. 计算几何教程-王仁宏p188-p207
3. 计算机辅助几何设计与非均匀有理B样条-施法中p230-240
4. 计算机辅助几何设计与非均匀有理B样条-施法中

问答

1. 问：贝塞尔曲线缺陷----书1p79
   答：
   1、贝塞尔曲线的阶次为控制多边形的控制点个数-1；
   2、不具备局部修改性
   3、分段三次贝塞尔曲线为保持二阶连续还需要附加条件（C0：两点重合；C1：四点共线；C2：5点共面）

2. 问：b样条基如何推导-----书1p79-83
   答：借助推导公式，并考虑“移位（同阶b样条基形状相同，仅更改下标）”实现各级b样条级的推导。0次b样条基函数—》任意次b样条基函数。k次b样条由两个k-1次b样条推导。

3. 问：b样条基函数重要性质-----书1p83、书2p163-165
   答：
   1、局部支撑性：Ni,p(u)的支撑区间[ui,ui+p+1]
   2、可微性：节点区间内曲线是无限次微分的，在节点处为Cp-r次连续（r为节点的重复度，注意仅有出现一次的节点重复度为1）
   3、[ui, ui+1)上最多有 p+1 个 p 次的基函数非零，即: Ni-p,p(u), Ni-p+1,p(u), Ni-p+2,p(u), …, 和 Ni,p(u)

4. 问：b样条曲线如何定义-----书2p188、书1p93-94
   答：参考网络公式。节点序列------》样条基函数，与控制点线性组合，得到k次b样条
   备注：
   1、节点向量为[u0，u1, u2…un+k+1],即满足性质m=p+n+1(性质1);
   2、 曲线定义域为[up, un+1];
   3、b样条曲线共有n+1-p段光滑子b样条组成，每一条子b样条曲线由p+1个控制点控制，每一个定义域内的节点区间对应一段b样条曲线分段。

5. 问：b样条曲线性质------书1p84、书2p189-190
   答：
   1、次数p,控制顶点个数n+1，节点个数m+1,满足m=n+p+1.
   2、局部调整性，某个控制点-----》某个基函数，由于支撑集合为[ui,ui+p+1]-------》改变控制点仅仅影响该区间的图形形状
   3、强凸包性，定义域内[ui, ui+1]--------》p+1个不为0的p次基函数（ Ni-p,p(u), Ni-p+1,p(u), Ni-p+2,p(u), …, 和 Ni,p(u) ），与控制点Pi-p…，Pi对应---------》该段曲线包含在控制点组成的凸包中
   4、连续性，每段曲线在曲线内部无限可微分，在曲线分段点处Cp-r次可微。r为节点重复度

6. 问：特征多边形的特殊顶点对曲线影响-------书1p88-90、书2p204-205
   答：
   1、三顶点共线：b样条端点位于线内，端点切线与三顶点共线，端点曲率为0(拐点)
   2、四顶点共线：b样条为直线，为四顶点线条的一部分
   3、两顶点重合：考虑为两组三顶点共线
   4、三顶点重合：曲线在控制点形成尖点，切向量在该点间断

7. 问：重节点对曲线的影响-------书1p95-96、书3p225-227
   答：
   1、定义域内重节点，重复度增加1，曲线段数-1，样条曲线在该点的连续性-1。p次b样条在重复度为r的节点处是Ck-r连续的（一条位置连续的曲线，内节点最大重复度p,端节点的最大重复度p+1）
   2、端节点重复度为k，k次b样条端点与特殊多边形端点相重，且相切
   3、端节点重复度为k+1，则b样条具有与贝塞尔同样的端点性质；如果同时定义域仅有一个非0区间，则k次B样条曲线为k次b赛尔曲线。

8. 问：低次b样条曲线推导-------书1p80-83+书2p200-p207
   答：
   1、0次b样条：n+1个控制点
   2、1次b样条：n+1个控制点顺序连接的折线，即控制多边形
   3、2次b样条：3个相邻控制点，分段子b样条曲线端点落在控制多边形边上，端点切线与边方向相同。特殊的，2次均匀b样条，端点为边终点，连接点与控制多变形边相切
   4、3次b样条：4个控制点，分段子b样条曲线端点不在控制多边形边上，在其凸包内部。特殊的，对于3次均匀b样条，如下结论：

2、3次b样条推导过程([ui,ui+1]区间)：
1、根据b样条公式写出基函数与控制点的线性组合，如2阶b样条为P(u)=Ni-2,2 * Pi-2 + Ni-1,2 * Pi-1+Ni,2 * Pi
2、易根据0阶b样条基函数根据推导公式得到Ni,2表达式，依靠“移位”更换定义域下标得到Ni-2,2、Ni-1,2。从而得到在[ui,ui+1]区间上Ni-2,2 、Ni-1,2、Ni,2表达式。
3、带入步骤1，得到表达式

9. 问：b样条曲线分类--------书3p230-240
   答：
   1、均匀B样条：节点矢量中节点沿参数轴均匀或者等距分布，均匀b样条基在定义域内各个节点区间上具有相同图形。但是曲线的首末端点不是控制多边形的首末顶点
   2、准均匀b样条：两端节点具有重复度k+1，内节点均匀分布。定义域内除两端k-1个节点区间外，k次准均匀b样条基与k次均匀b样条基形状相同，如果定义域长度小于2*(k-1)，则区间上b样条基情况比较复杂，可借助公式。
   3、分段贝塞尔曲线：不考虑
   4、非均匀b样条曲线：节点矢量中节点延参数轴不均匀分布或者定义域内重节点。通常两端节点重复度k+1，定义域[up,un+1]=[0,1],即u0=u1=…=uk=0,un+1=…=un+k+1=1,内部仅有uk+1…un共计n-k个节点需要确定。节点确定采用的方法包括里森费尔德公式、哈德利-贾德公式等。