An algorithm for circle fitting in $\mathbb{R}^3$
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
We are interested in the problem of determining the best fitted circle to a set of data points in space. This can be usually obtained by minimizing the geometric distances or various approximate algebraic distances from the fitted circle to the given data points. In this paper, we propose an algorithm in such a way that the sum of the squares of the geometric distances is minimized in $\mathbb{R}^3$. Our algorithm is mainly based on the steepest descent method with a view of ensuring the convergence of the corresponding objective function $Q(u)$ to a local minimum. Numerical examples are given.
Abstract
We are interested in the problem of determining the best fitted circle to a set of data points in space. This can be usually obtained by minimizing the geometric distances or various approximate algebraic distances from the fitted circle to the given data points. In this paper, we propose an algorithm in such a way that the sum of the squares of the geometric distances is minimized in $\mathbb{R}^3$. Our algorithm is mainly based on the steepest descent method with a view of ensuring the convergence of the corresponding objective function $Q(u)$ to a local minimum. Numerical examples are given.
참고문헌 (10)
- I. D. Coope, "Circle fitting by linear and nonlinear least squares", Journal of Optimization Theory and Applications, 76(2), pp.381~388 (1993), Springer Science and Business Media LLC[DOI]
- Least squares tting of data, "D. Eberly", Geometric Tools, LCC, ~ (1999)
- Walter Gander, "Least-squares fitting of circles and ellipses", BIT, 34(4), pp.558~578 (1994), Springer Science and Business Media LLC[DOI]
- D. Gruntz, "Finding the "best fit" circle", The MathWorks Newsletter, 1, pp.5~ (1990)
- I. S. Kim, "Geometric tting of circles", Korean J. Com. Appl. Math, 7(3), pp.983~994 (2000)
- R. J. Lopez, "Classroom tips and techniques: tting circles in space to 3-D data", Appli-cation Demonstration Maplesoft, ~ (2005)
- Finding the circle that bestts a set of points, "L. Maisonobe", ~ (2007)
- Prasanna Rangarajan, "Improved algebraic methods for circle fitting", Electronic Journal of Statistics, 3, pp.1075~1082 (2009), Institute of Mathematical Statistics[DOI]
- C. Rusu, "Classical geometrical approach to circle tting-review and new developments", J. Electronic Imaging, 12(1), pp.179~193 (2003)
- D. Umbach, "A few methods for tting circles to data", IEEE transactions on instrumentation and measurement, 20, pp.179~193 (2000)