Engineering drawing processing and vectorization system
Computer Vision, Graphics, and Image Processing
Direct Least Square Fitting of Ellipses
IEEE Transactions on Pattern Analysis and Machine Intelligence
Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment
IEEE Transactions on Pattern Analysis and Machine Intelligence
Operations Research: An Introduction (8th Edition)
Operations Research: An Introduction (8th Edition)
Hi-index | 0.01 |
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 threedimensional space.