Computer Graphics & Geometric Modeling

Paul Zsombor-Murray (1) , Paul O'Leary (2)

1 CIM - Centre for Intelligent Machines
2 Institute for Automation

Least squares fitting of point sets to lines, planes, curves and surfaces is carried out using eigenvalues and eigenvectors to find the major principal moment of inertia axis of a point set taken as representing the mass distribution of a rigid body. This engineering geometric approach produces identical results when compared to methods of conventional minimization using partial derivatives with respect to linear equation coefficients. Extending the approach to the fitting of conics and quadrics achieves great computational advantage over conventional leastsquares optimization of Euclidean, as opposed to algebraic distance. The results, though imperfect, provide a starting point for iterations that will converge rapidly. Often, if enough points are given and these do not deviate wildly from the fit shape type selected, the result is satisfactory without resorting to further improvement.

Mots clés: Fitting; Curves; Surfaces; Linear; Algebra; Inertia; Moment; Grassmann; Geometry

Domaines: Géométrie algorithmique [cs.CG]; Géométrie différentielle [math.DG]

Paul Zsombor-Murray, Paul O'Leary. Computer Graphics & Geometric Modeling. 2006. ⟨hal-00365582⟩