Abstract
Over a century ago Pearson solved the problem of fitting lines in 2D space to points with noisy coordinates in both dimensions. Surprisingly, however, the case of fitting lines in 3D space has seen little attention, though Adcock long ago published a brief (one page) article claiming that the solution that minimized orthogonal distances is the most probable. We solve this problem using a new algorithm for the Total Least-Squares (TLS) solution within an Errors-In-Variables Model, respectively an equivalent nonlinear Gauss-Helmert Model. Following Roberts, only four parameters are estimated, thereby avoiding over-parametrization that may lead to unnecessary singularities and, hence, require the introduction of constraints to the model. The current pervasiveness of Global Navigation Satellite Systems, robotic total stations, and digital laser scanners as sources of geodetic observations means that geodetic engineers and scientists now commonly work with observational models in 3D space as opposed to classical geodetic methods that often separated horizontal and vertical observational models. And while several papers have been written describing a TLS solution for line fitting problems in 2D space, the extension to 3D space is not readily apparent from these works. This further motivates the treatment of the 3D problem in some detail in this contribution.
Similar content being viewed by others
References
Adcock R.J., 1877. Note on the method of least squares. The Analyst, IV(6), 183–184.
Deming W.E., 1964. Statistical Adjustment of Data. Dover Publications, New York. Unabridged and corrected republication of the 1943 publication by John Wiley & Sons, New York.
Gander W., Golub G.H. and Strebel R., 1994. Least-squares fitting of circles and ellipses. Bit, 34, 558–578.
Golub G.H. and Van Loan C.F., 1980. An analysis of the total least-squares problem. SIAM J. Numer. Anal., 17, 883–893.
Helmert F.R., 1907. Die Ausgleichungsrechnung nach der Methode der kleinsten Quadrate (Adjustment Computations by the Method of Least Squares). 2nd Edition. Teubner, Leipzig, Germany.
Neitzel F. and Petrovic S., 2008. Total Least-Squares (TLS) im Kontext der Ausgleichung nach kleinsten Quadraten am Beispel der ausgleichenden Geraden (Total Least-Squares in the context of least-squares adjustment of a straight line). Z. Vermessungswesen, 133, 141–148.
Pearson K., 1901. LIII. On lines and planes of closest fit to systems of points in space. Philos. Mag., Series 6, 2(11), 559–572.
Petras I. and Podlubny I., 2007. State space description of national economies: The V4 countries. Comput. Stat. Data Anal., 52, 1223–1233.
Plücker J., 1846. System der Geometrie des Raumes in neuer analytischer Behandlungsweise, inbesondere die Theorie der Flächen zweiter Ordnung und Classe (System of geometry for the space in a new analytical treatment, with emphasis on the theory of surfaces of the second order and class). W.H. Scheller, Düsseldorf, Germany.
Roberts K.S., 1988. A new representation for a line. In: Proceedings CVPR’88: The Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.88CH2605-4). IEEE Computer Society Press, Ann Arbor, MI,635–640.
Schaffrin B., 2007. Connecting the dots: The straight-line case revisited. Z. Vermessungswesen, 132, 385–394.
Schaffrin B., 2015. Adjusting the Errors-In-Variables model: Linearized Least-Squares vs. nonlinear Total Least-Squares procedures. In: Sneeuw N., Novák P., Crespi M. and Sansò F. (Eds), VIII Hotine-Marussi Symposium on Mathematical Geodesy. International Association of Geodesy Symposia, 142. Springer-Verlag, Heidelberg, Germany, ISBN: 978-3319245485 (in print).
Schaffrin B., Lee I., Felus Y. and Choi Y., 2006. Total Least-Squares (TLS) for geodetic straightline and plane adjustment. Bollettino di Geodesia e Scienze Affni, 65, 141–168.
Schaffrin B. and Snow K., 2010. Total Least-Squares regularization of Tykhonov type and an ancient racetrack in Corinth. Linear Alg. Appl., 432, 2061–2076.
Schaffrin B. and Wieser A., 2008. On weighted total least-squares adjustment for linear regression. J. Geodesy, 82, 415–421.
Snow K., 2012. Topics in Total Least-Squares Adjustment within the Errors-In-Variables Model: Singular Cofactor Matrices and Prior Information. Ph.D. Thesis. Report. No. 502, Division of Geodetic Science, School of Earth Sciences, The Ohio State University, Columbus, OH.
Van Huffel S. (Ed.), 1997. Recent Advances in Total Least-Squares Techniques and Errors-In- Variables Modeling. SIAM, Philadelphia, PA.
Van Huffel S. and Lemmerling P., 2004. Introduction to Total Squares and Errors-In-Variables modeling: Bridging the gap between statistics, computational mathematics and engineering. In: Van Huffel S. and Lemmerling P. (Eds.), Total Least Squares and Errors-In-Variables Modeling: Analysis, Algorithms and Applications. Springer-Verlag, Dordrecht, The Netherlands, 1–11.
Van Huffel S. and Vandewalle J., 1991. The Total Least-Squares Problem: Computational Aspects and Analysis. SIAM, Philadelphia, PA.
Xu P., Liu J. and Shi C., 2012. Total Least-Squares adjustment in partial Errors-In-Variables models: Algorithm and statistical analysis. J. Geodesy, 86, 661–675.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Snow, K., Schaffrin, B. Line fitting in Euclidean 3D space. Stud Geophys Geod 60, 210–227 (2016). https://doi.org/10.1007/s11200-015-0246-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11200-015-0246-x