B-spline curve fitting based on dynamic adjustment of knot vector using feature points.

Abstract

An essential challenge in B-spline curve fitting is how to produce a B-spline curve that satisfies the accuracy requirement with a minimal number of knots and control points. This paper suggests a better algorithm based on feature points method. During the curve approximation process, the projection points of data points and their parameters are calculated, and the data point parameters are corrected to achieve dynamic adjustment of the knot vector. At the same time, traditional methods are improved in terms of initial feature point selection and new feature points determination. The experimental results indicate that the B-spline curve produced using the method in this work has higher fitting accuracy, fewer control points, and shorter fitting time.