Optimal Curve Fitting to Digital Data

Muhammad Sarfraz

King Fahad University of Petrolium and Minerals

Department of Information and Computer Science

Dhahran 31261

Saudi Arabia

e-mail: sarfraz@kfupm.edu.sa http://www.ccse.kfupm.edu.sa/~sarfraz/

Keywords: Data, Curve fitting, Characteristic points, Interpolation, Spline.

Abstract

An optimal curve fitting technique has been developed which is meant to automatically provide a fit to any ordered digital data in plane. A more flexible class of rational cubic functions is the basis of this technique. This class of functions involves two control parameters, which help to produce optimal curve fit. The curve technique has used various ideas for curve design. These ideas include end-point interpolation, intermediate point interpolation, detection of characteristic points, and parameterization. The final shape is achieved by stitching the generalized Bézier cubic pieces with an ideally acceptable smoothness.