A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances

Journal of Computational and Applied Mathematics

Volumn 158, Issue 2, 2003, Pages 277-296

  Atieg, A ^a   Watson, G A ^a  

^a UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

Gauss Newton; Least squares; Orthogonal distances; Unified framework

Indexed keywords

COMPUTATIONAL METHODS; ITERATIVE METHODS; REGRESSION ANALYSIS; SURFACES;

ORTHOGONALITY;

CURVE FITTING;

MATHEMATICAL METHOD;

EID: 0141625884     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(03)00448-5     Document Type: Article

References (24)

1. S.J. Ahn, W. Rauh, M. Recknagel, Geometric fitting of lines, plane, circle, sphere and ellipse, ABW-Workshop 6, Technische Akademie Esslingen, 25-26 January 1999.
2. S.J. Ahn, W. Rauh, H.-J. Warnecke, Best-fit of implicit surfaces and plane curves, in: T. Lyche, L.L. Schumaker (Eds.), Mathematical Methods for Curves and Surfaces: Oslo 2000, Vanderbilt University Press, Nashville, TN, 2001.
3. Ahn S.J. Rauh W. Warnecke H.-J. Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola Pattern Recognition 34 2001 2283-2303
4. S.J. Ahn, E. Westkämper, W. Rauh, Orthogonal distance fitting of parametric curves and surfaces, in: J. Levesley, I. Anderson, J.C. Mason (Eds.), Algorithms for Approximation IV, University of Huddersfield, 2002, pp. 122-129.
5. Bartholomew-Biggs M. Butler B.P. Forbes A.B. Optimization algorithms for generalized distance regression in metrology Ciarlini P. Forbes A.B. Pavese F. Richter D. Advanced Mathematical and Computational Tools in Metrology IV Series on Advances in Mathematics for Applied Sciences Vol. 53 2000 21-31 World Scientific Singapore
6. Björk Å. QR factorization of the Jacobian in some structured nonlinear least squares problems van Huffel S. Lemmerling P. Total Least Squares and Errors-in-Variables Modeling 2002 225-234 Kluwer Dordrecht
7. Boggs P.T. Byrd R.H. Schnabel R.B. A stable and efficient algorithm for nonlinear orthogonal distance regression SIAM J. Sci. Statist. Comput. 8 1987 1052-1078
8. Butler B.P. Cox M.G. Forbes A.B. The reconstruction of workpiece surfaces from probe coordinate data Fisher R.B. Design and Application of Curves and Surfaces 1994 99-116 Oxford University Press Oxford
9. B.P. Butler, A.B. Forbes, P.M. Harris, Algorithms for geometric tolerance assessment, Technical Report DITC 228/94, NPL. Teddington, UK, 1994.
10. Fletcher R. Practical Methods of Optimization 2nd Edition 1987 Wiley Chichester
11. Forbes A.B. Least squares best fit geometric elements Mason J.C. Cox M.G. Algorithms for Approximation II 1990 311-319 Chapman - Hall London
12. Helfrich H.-P. Zwick D. A trust region method for implicit orthogonal distance regression Numer. Algebra 5 1993 535-545
13. Helfrich H.-P. Zwick D. A trust region algorithm for parametric curve and surface fitting J. Comput. Appl. Math. 73 1996 119-134
14. G. Lukacs, A.D. Marshall, R.R. Martin, Geometric least-squares fitting of spheres, cylinders, cones and tori, Technical Report, University of Wales, 1997.
15. D.M. Sourlier, Three dimensional feature independent bestfit in coordinate metrology, Ph.D. Thesis, ETH Zurich, 1995.
16. Späth H. Orthogonal least squares fitting by conic sections van Huffel S. Recent Advances in Total Least Squares and Errors-in-Variables Techniques 1997 SIAM Philadelphia, PA
17. Späth H. Least squares fitting of ellipses and hyperbolas Comput. Statist. 12 1997 329-341
18. Späth H. Least squares fitting by circles Computing 57 1996 179-185
19. Späth H. Orthogonal squared distance fitting with parabolas Alefeld G. Herzberger J. IMAGS-GAMM International Symposium on Numerical Methods and Error Bounds 1996 261-269 Akademie-Verlag Berlin
20. Späth H. Least squares fitting with rotated paraboloids Math. Comm. 6 2001 173-179
21. Strebel R. Sourlier D. Gander W. A comparison of orthogonal least squares fitting in coordinate metrology van Huffel S. Recent Advances in Total Least Squares and Errors-in-Variables Techniques 1997 249-258 SIAM Philadelphia, PA
22. D.A. Turner, The approximation of Cartesian co-ordinate data by parametric orthogonal distance regression, Ph.D. Thesis, University of Huddersfield, 1999.
23. Turner D.A. Anderson I.J. Mason J.C. Cox M.G. Forbes A.B. An efficient separation-of-variables approach to parametric orthogonal distance regression Ciarlini P. Forbes A.B. Pavese F. Richter D. Advanced Mathematical and Computational Tools in Metrology IV Series on Advances in Mathematics for Applied Sciences Vol. 53 2000 246-255 World Scientific Singapore
24. Zwick D.S. Applications of orthogonal distance regression in metrology van Huffel S. Recent Advances in Total Least Squares and Errors-in-Variables Techniques 1997 265-272 SIAM Philadelphia, PA