By Topic

An Algorithm for Circle Curve Fitting Based on the Constrained Least Square Model Represented by Mosaic Observation Points

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hu Juan-li ; Comput. Eng. Dept., Zhongshan Polytech., Zhongshan, China ; Deng Jia-bin ; Hu Chang

In the application of engineering technology, a certain number of disturbed observation points with errors are often used to fit a plane circle. Considering the distribution characteristics of these points, two kinds of models are presented in this paper: an unconstrained non-linear least square model and a non-linear least square model constrained by the mosaic center coordinates for the plane circle fitting. The lsqnonlin function for nonlinear least square algorithm is applied to work out the unconstrained least square model. The searching method is adopted to figure out the constrained model by analyzing the symmetry of simulated data, determining the initial value for searching and simplifying the solving process. By contrasting the two fitting results, it is obvious that the constrained least square model can successfully simplify the computation with higher accuracy. Furthermore, this algorithm can also be used for the computation of spherical centers and radii in the three-dimensional space.

Published in:

Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on

Date of Conference:

24-26 Sept. 2009