Shape fitting

Shape fitting

A set of new programs was developed to fit specific shapes to a point cloud: fit_line, fit_plane, fit_circle, fit_sphere and fit_quadric. fit_quadric is not yet perfectly functional. The optimisation uses a Levenberg-Marquardt algorithm robustified by the RANSAC algorithm.

For shapes with more parameters, the situation is more complex. In optimisation problems, it is important to start from a good estimate. The ve_canvas module can be used to provide one, prepositioning a model close to the point cloud that it is supposed to fit. The model can be scaled (3 different factors), translated and rotated interactively. The matrix describing the transformation can then be used as a first estimate for a better fitting. The ve_canvas module was developed specifically with that purpose in mind. The program to improve the fit is still under development.

[Documentation]