A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres

Numerische Mathematik

Volumn 91, Issue 2, 2002, Pages 257-303

  Nievergelt, Yves ^a  

^a EASTERN WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036013083     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110100326     Document Type: Article

References (38)

1. Åke Björk. Numerical Methods for Least Squares Problems. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1996.
2. Garrett Birkhoff and Saunders Mac Lane. A Survey of Modern Algebra. Macmillan, New York, NY, fourth edition, 1977.
3. Bernard Chazelle. An optimal convex hull algorithm in any fixed dimension. Discrete & Computational Geometry, 10:377-409, 1993.
4. Vaşek Chvátal. Linear Programming. W. H. Freeman, New York, NY, 1983.
5. I. D. Coope. Circle fitting by linear and nonlinear least squares. Journal of Optimization Theory and Applications, 76(2):381-388, February 1993.
6. Maurice G. Cox and Helen M. Jones. An algorithm for least-squares circle fitting to data with specified uncertainty ellipses. IMA Journal of Numerical Analysis, 9(3):285-298, July 1989.
7. J. F. Crawford. A non-iterative method for fitting circular arcs to measured points. Nuclear Instruments and Methods, 211(2):223-225, 1983.
8. James Demmel and W. Kahan. Accurate singular values of bidiagonal matrices. SIAM Journal on Scientific and Statistical Computing, 11(5):873-912, 1990.
9. J. E. Dennis, Jr. and Robert B. Schnabel. Numerical Methods for Unconstrained Optimization and Nonlinear Equations, volume 16 of Classics In Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1996.
10. J. L. E. Dreyer. A History of Astronomy from Thales to Kepler. Dover, New York, NY, second edition, 1953.
11. H. G. Eggleston. Convexity. Cambridge University Press, Cambridge, UK, second edition, 1958.
12. James Evans. The History & Practice of Ancient Astronomy. Oxford University Press, New York, NY, 1998.
13. Walter Gander, Gene H. Golub, and Rolf Strebel. Least-squares fitting of circles and ellipses. BIT, 34:558-578, 1994.
14. Richard J. Gardner. Geometric Tomography. Cambridge University Press, Cambridge, UK, 1995.
15. Gene H. Golub and Charles F. Van Loan. An analysis of the total least squares problem. SIAM Journal on Numerical Analysis, 17(6):883-893, 1980.
16. Gene H. Golub and Charles F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, second edition, 1989.
17. Joe Harris. Algebraic Geometry: a first course. Springer-Verlag, New York, NY, 1992.
18. Hewlett-Packard Co., Corvallis Division, 1000 NE Circle Blvd., Corvallis, OR 97330, USA. HP-15C Advanced Functions Handbook, June 1984.
19. Hewlett-Packard Co., Corvallis Division, 1000 NE Circle Blvd., Corvallis, OR 97330, USA. HP-28C Reference Manual, first edition, September 1986.
20. Hewlett-Packard Co., Corvallis Division, 1000 NE Circle Blvd., Corvallis, OR 97330, USA. HP 48SX Scientific Expandable Calculator Owner's Manual, first edition, January 1990.
21. Hewlett-Packard Co., Corvallis Division, 1000 NE Circle Blvd., Corvallis, OR 97330, USA. HP 48G Series User's Guide, 7th edition, March 1994.
22. Nicholas J. Higham. Accuracy and Stability of Numerical Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1996.
23. Hannu Karttunen, Pekka Kröger, Heikki Oja, Marku Poutanen, and Karl Johan Donner, editors. Fundamental Astronomy. Springer-Verlag, New York, Berlin, Heidelberg, second enlarged edition, 1994.
24. I. Kasa. A circle fitting procedure and its error analysis. IEEE Transactions on Instrumentation and Measurement, 25(1):8-14, March 1976.
25. P. J. Kelly and M. L. Weiss. Geometry and Convexity: A Study in Mathematical Methods. Wiley, New York, 1979.
26. Charles L. Lawson and Richard J. Hanson. Solving Least Squares Problems, volume 15 of Classics In Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1995.
27. A. S. Mamakov. System of selenodetic coordinates based on heliometric observations of the moon at kazan. The Moon and the Planets, 21(1):19-23, August 1979.
28. L. Moura and R. Kitney. A direct method for least-squares circle fitting. Computer Physics Communications, 64(1):57-63, April 1992.
29. Yves Nievergelt. Total least squares: State-of-the-art regression in numerical analysis. SIAM Review, 36(2):258-264, June 1994.
30. Yves Nievergelt. A tutorial history of least squares with applications to astronomy and geodesy. Journal of Computational and Applied Mathematics, 2000.
31. Joseph O'Rourke. Computational Geometry in C. Cambridge University Press, Cambridge, UK, 1993.
32. Vaughan Pratt. Direct least-squares fitting of algebraic surfaces. ACM Computer Graphics, 21(4):145-152, July 1987.
33. Chris Rorres and David Gilman Romano. Finding the center of a circular starting line in an ancient greek stadium. SIAM Review, 39(4):745-754, December 1997.
34. Helmut Späth. Orthogonal distance fitting by circles and ellipses with given area. Computational Statistics, 12:343-354, 1997.
35. Helmut Späth. Least-squares fitting with spheres. Journal of Optimization Theory and Applications, 96(1):191-199, January 1998.
36. G. W. Stewart. On the early history of the singular value decomposition. SIAM Review, 35(4):551-566, December 1993.
37. Josef Stoer and Roland Bulirsch. Introduction to Numerical Analysis. Springer-Verlag, New York, NY, second edition, 1993.
38. Sabine Van Huffel and Joos Vandewalle. The Total Least Squares Problem: Computational Aspects and Analysis. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1991.