Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation

摘要

This pape addresses a problem arising in the reverse engineering of solid models from depth-maps. We wish to identify and fit surfaces of known type wherever these are a good fit. This paper presents a set of methods for the least-squares fitting of spheres, cylinders, cones and tori to three-dimensional point data. Laeast-squares fitting of surfaces other planes, even of simple geometric type, has been little studied.