Capturing outlines of generic shapes with cubic B´ezier curves using the Nelder–Mead simplex method

We design a fast technique for fitting cubic B´ezier curves to the boundary of 2D shapes. The technique is implemented by means of the Nelder–Mead simplex procedure to optimize the control points. The natural attributes of the B´ezier curve are utilized to discover the initial vertex points of the Nelder–Mead procedure. The proposed technique is faster than traditional methods and helps to obtain a better fit with a desirable precision. The comparative analysis of our results describes that the introduced approach has a high compression ratio and a low fitting error.

Keywords:

Interpolation , Splines , Curve fitting , Nelder-Mead Simplex Method , Computer aided design , Computer graphics