Approximate Multi-Degree Reduction of SG-Bézier Curves Using the Grey Wolf Optimizer Algorithm

Abstract

SG-Bézier curves have become a useful tool for shape design and geometric representation in computer aided design (CAD), owed to their good geometric properties, e.g., symmetry and convex hull property. Aiming at the problem of approximate degree reduction of SG-Bézier curves, a method is proposed to reduce the n-th SG-Bézier curves to m-th (m < n) SG-Bézier curves. Starting from the idea of grey wolf optimizer (GWO) and combining the geometric properties of SG-Bézier curves, this method converts the problem of multi-degree reduction of SG-Bézier curves into solving an optimization problem. By choosing the fitness function, the approximate multi-degree reduction of SG-Bézier curves with adjustable shape parameters is realized under unrestricted and corner interpolation constraints. At the same time, some concrete examples of degree reduction and its errors are given. The results show that this method not only achieves good degree reduction effect, but is also easy to implement and has high accuracy.