如何为二维平面凹多边形生成均匀间距的B样条节点向量？

首先明确：二维B样条的节点向量依然是一维数组，和你熟悉的一维场景生成逻辑完全一致——节点向量是用来定义参数域（比如t∈[0,1]）的分段划分，和二维坐标本身无关。

步骤1：整理多边形的控制顶点 #

把凹多边形的顶点作为B样条的控制顶点，如果是闭合形状，记得重复首尾顶点，保证曲线能闭环。

步骤2：生成均匀节点向量 #

不管一维还是二维B样条，均匀节点向量的生成规则没区别：

• 假设用k次B样条（比如常用的3次立方B样条），控制顶点数量为n+1个，那么节点向量的总长度是n+k+2。
• 生成方式：前k+1个节点设为起始值（比如0），中间节点均匀递增，最后k+1个节点设为结束值（比如1）。
  举个实际例子：3次B样条搭配5个控制顶点（n=4），节点向量就是[0,0,0,0,0.25,0.5,0.75,1,1,1,1]——前4个0，后4个1，中间均匀分段。

凹多边形的特殊提醒 #

直接用原多边形顶点当控制顶点生成的B样条，可能因为B样条的凸包特性，没法完美贴合凹多边形的凹陷区域（曲线会落在控制顶点的凸包内，而凸包会覆盖凹陷部分）。这时候可以：

• 在凹陷区域额外插入控制顶点，手动调整曲线走向；
• 把凹多边形拆分成多个凸多边形，分别生成B样条后再拼接。

核心结论 #

二维场景下的节点向量生成和一维完全相同，本质都是给参数域做均匀分段。区别仅在于控制顶点是二维坐标，但节点向量始终是一维的参数划分。

内容的提问来源于stack exchange，提问作者the_real_og