高级检索
王文珂, 李思昆. 无序B样条曲线的曲面拟合算法[J]. 计算机辅助设计与图形学学报, 2013, 25(5): 679-685.
引用本文: 王文珂, 李思昆. 无序B样条曲线的曲面拟合算法[J]. 计算机辅助设计与图形学学报, 2013, 25(5): 679-685.
Wang Wenke, Li Sikun. B-spline Surface Fitting to Unorganized Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(5): 679-685.
Citation: Wang Wenke, Li Sikun. B-spline Surface Fitting to Unorganized Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(5): 679-685.

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

B-spline Surface Fitting to Unorganized Curves

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

     

    Abstract: Surface fitting from curves is a basic problem in CAGD.However,the existing algorithms cannot control the fitted error between the fitted surface and the input curves.In order to solve this problem,a new algorithm is proposed to construct a B-spline surface by 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.

     

/

返回文章
返回