A. Ebrahimi - Yazd University
G. B. Barid Loghmani - Yazd University
M. Sarfraz - Kuwait University

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.

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