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

Iranian Journal of Numerical Analysis and Optimization

مقاله 6، دوره 9، شماره 2 - شماره پیاپی 16، 2019، صفحه 103-121   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.v9i2.70045

نویسندگان

A. Ebrahimi¹؛ G. B. Loghmani^{* 1}؛ M. Sarfraz²

¹Yazd University

²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

مراجع