A mechanical interpretation of least squares fitting in 3D (Q2481533)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A mechanical interpretation of least squares fitting in 3D
scientific article

    Statements

    A mechanical interpretation of least squares fitting in 3D (English)
    0 references
    0 references
    10 April 2008
    0 references
    The paper is devoted to the development of a particular method for finding the least squares distance line in the Euclidean 3-space. A mechanical interpretation of this line, providing a description in terms of Plücker coordinates is given. The starting point are screw centers, real 6-vectors that represent infinitesimal rigid motions in 3-space. The necessary fundamentals of kinematics are provided. Then, a solution of the problem of finding the optimal (normalized) screw center for the given set of \(n\) points, in the sense that it minimizes the sum of the squared velocities in each point, is presented. The conclusion is that the optimal screw center will correspond to the ``smallest'' generalized eigenvalue of a pair of symmetric 6 by 6 matrices. The key observation tells that the optimal screw center for a set of points has always pitch 0, and so it represents the Plücker coordinates of a line. Furthermore, after normalizing the screw center, the implied velocities are just the Euclidean distances between the given points and this line. It shows that the proposed algorithm can compute the least squares distance line. The generalized eigenvalue associated with this solution exactly equals the residue of the least squares distance line with respect to the given set of points.
    0 references
    smoothing
    0 references
    curve fitting
    0 references
    eigenvalues
    0 references
    singular values
    0 references
    eigenvectors
    0 references
    computer graphics
    0 references
    computational geometry
    0 references
    least squares distance line
    0 references
    algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references