B-spline Surfaces

1. B样条曲面的构建方法

给定以下信息：

1. $m+1$行，$n+1$列的控制点$p_{i,j}$，其中，$0<=i<=m$，$0<=j<=n$
2. $u$方向的节点向量，$U$={ $u_0,u_1,...,u_h$ }
3. $v$方向的节点向量，$V$={ $v_0,v_1,...,u_k$ }
4. $u$方向的次数$p$
5. $v$方向的次数$q$

B样条曲面的定义为：

效果图：

二维B样条基函数:

Clamped， Closed， Open B样条曲面:

1. 如果B样条曲线在两个方向上Clamped，则该曲面通过控制点$p_{0,0}，p_{m,0}，p_{0,n}和p_{m,n}$，并在这四个控制点处与控制网的相切.
2. 如果B样条曲线曲面在某个方向上是closed，则该方向上的所有等参曲线都是闭合曲线，该曲面将成为一个管状体.
3. 如果B样条曲面在两个方向上都是open，则该曲面不会通过控制点$p_{0,0}，p_{m,0}，p_{0,n}和p_{m,n}$.

Clamped

Closed

Open

2. 性质

1. 非负性：对于所有的$p,q,i,j$，以及0到1范围内的所有$u和v$，$N_{i,p}(u)，N_{j,q}(v)$都是非负的.

2. 对0到1范围内的任意一对$u和v$，均有：
   

3. 强凸包性：如果$(u,v)在[u_i,u_{i+1})$x$[v_j,v_{j+1})$内，则$p(u,v)$位于由控制点$p_{h,k}$定义的凸包内，其中，$i-p<=h<=i$,$j-q<=k<=j$.

4. 局部修改特性：如果$(u,v)不在[u_i,u_{i+1})$x$[v_j,v_{j+1})$定义的矩形框内，则$N_{i,p}(u)，N_{j,q}(v)$为0.

5. 如果$u(resp.,v)$为$s(resp.,t)$重节点，则 $p(u,v)$在$u(resp.,v)$方向上$C_{p-s}(resp.,C_{p-t})$连续.

6. 仿射不变性

7. 变差递减性

8. 如果$m=p,n=q$，$U$={0,0,…,0,1,…,1}，则B样条曲面退化成贝塞尔曲面.

3. De Boor’s Algorithm

1.推导计算：



2.过程示意图:
假设$v$在$[v_d,v_{d+1})$之间，$u$在$[u_c,u_{c+1})$之间.


3.算法流程：

4.效果图：