Control Point Compression and Optimization Algorithm Based on Improved Particle Swarm Optimization in Non-Uniform Rational B-Spline Fitting

Abstract

Compression and optimization of control points is a key problem in reverse engineering. This paper proposes a control point compression and optimization algorithm based on improved particle swarm optimization algorithm. Firstly, the feature points are selected according to the curvature characteristics of discrete points. Then the maximum error points are selected in turn to add to the type value points, and the least square method is used to obtain the initial control points, and then the improved particle swarm optimization algorithm is used to optimize the initial control points. The experimental results show that the algorithm can not only compress the control points to the maximum, but also keep the contour of the curve well, and greatly improve the accuracy of the whole curve under the premise of fewer control points.