针对目前无序曲线拟合算法不能控制拟合误差的问题,提出了利用B样条曲面拟合4条边界线及一组无序B样条曲线的算法.首先由边界曲线得到初始曲面,并将曲线曲面写成分段Bezier形式;然后借鉴曲面蒙皮的思想,得到关于待拟合曲面的方程组,并对相邻的Bezier曲面施加C^1连续约束;接着利用SVD以及能量优化来求得唯一的拟合曲面;最后在曲线曲面距离最大处插入节点,重复求解过程,直到误差满足要求.实验结果表明,与已有算法相比,该算法可以得到满足用户误差要求的、光滑的拟合曲面,且具有更好的数值稳定性.
Surface fitting from curves is cannot control the fitted error between a basic problem in CAGD. However, the fitted surface problem, a new algorithm is proposed to construct a B-s and the input c pline surface by urves. the existing algorithms In order to solve this fitting four boundary curves and a set of unorganized curves. The approach first constructs a base surface from the boundary curves, and then subdivides the surface and input curves into B~zier form. Borrowing the idea from surface skinning, the algorithm obtains the linear equation system with C1 continuity constraint about the surface to be fitted. Then we use SVD and energy minimization to obtain the fitted surface. The new knots will be inserted into the surface where the distance is larger than the error until the distance is small enough. Several experimental results demonstrate that the proposed algorithm is more numerical stable than the previous methods, and can generate smooth surface whose fitted error is smaller than the user specified tolerance.