无序B样条曲线的曲面拟合算法

摘要

针对目前无序曲线拟合算法不能控制拟合误差的问题,提出了利用B样条曲面拟合4条边界线及一组无序B样条曲线的算法.首先由边界曲线得到初始曲面,并将曲线曲面写成分段Bezier形式;然后借鉴曲面蒙皮的思想,得到关于待拟合曲面的方程组,并对相邻的Bézier曲面施加C1连续约束;接着利用SVD以及能量优化来求得唯一的拟合曲面;最后在曲线曲面距离最大处插入节点,重复求解过程,直到误差满足要求.实验结果表明,与已有算法相比,该算法可以得到满足用户误差要求的、光滑的拟合曲面,且具有更好的数值稳定性.