Document Type : Original/Review Paper


1 Computer Geometry and Dynamical Systems Laboratory, Faculty of Mathematical Sciences, Yazd University, Yazd, Iran.

2 Department of Information Science, Kuwait University, Kuwait.


In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curve subdivision. Depending on the specified maximum error, the proposed technique itself subdivides complex segments, and curve fitting is done simultaneously. A comparative
study of experimental results embosses various advantages of the proposed technique such as accurate representation, low approximation errors and efficient computational complexity.


Main Subjects