基于梯度矢量流变形轮廓的B样条曲线拟合

B-Spline Curve Fitting Based on Gradient Vector Flow Deformable Models

给出了基于梯度矢量流变形轮廓的离散数据点拟合算法。首先计算出所给离散数据点各点的梯度矢量流(Gradient Vector Flow,GVF)力场,将此力场作为静态外力场,采用B样条曲线作为初始变形轮廓线,运用有限元方法对B样条变形轮廓的能量泛函极值问题进行求解,从而实现变形轮廓在外力场的作用下向离散数据点逼近。应用实例证明,该算法可以获得较好的曲线拟合效果。

An algorithm for scatter data approximation with deformable models was proposed. The gradient vector flow （GVF） force field of scatter data was calculated. Using the GVF field as the static external force field and B-spline curve as the initial deformable contour, finite element method was utilized to solve the energy functional extremum problem of the B-spline deformable contour, so as to realize the approximation to scatter data under the external force field. Application examples show that this algorithm could obtain satisfying curve fitting results.