非均匀B样条曲面的自适应节点设置方法

摘要：

针对非均匀 B 样条的节点设置问题，提出一种利用非均匀 B 样条曲面拟合离散数据的迭代算法，通过优化节点分布来改进拟合曲面的质量。该算法以带参数化的三角网格曲面为输入，在首次迭代中根据输入曲面的几何特征将其对应的参数域划分成若干个子区域，并使得每个子区域上累积的几何特征信息量近似相等，子区域的重心坐标将取为首次迭代的节点；在随后的迭代中，保证前次迭代生成的重心位置固定不变，并根据前次迭代得到的曲面拟合误差再次将区域划分成累积误差接近相等的子区域，新增加的子区域重心的坐标选为拟加入的节点。文中算法自适应地在曲面形状复杂或拟合误差大的区域引入更多的控制顶点，使得拟合曲面的质量得以逐步改进。实验结果表明，该算法快速有效，在拟合具有明显几何特征的输入数据时具有优势。

关键词：B样条、样条节点、最小二乘、网格参数化

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61100105,61100107,61170324,61272300;福建省自然科学基金2011J05007,2012J01291

在线出版日期：2015-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：60-67