Method and apparatus for decomposing three-dimensional model based on generalized cylinders

A method and apparatus for decomposing a three-dimensional model based on generalized cylinders, which relate to the technical field of three-dimensional models. The method comprises: constructing local generalized cylinders by means of sampling points on the surface of a three-dimensional model; integrating the local generalized cylinders to form an over-complete coverage set from non-local generalized cylinders, and further acquiring a plurality of accurate coverage sets from the over-complete coverage set; and determining, according to an accurate coverage set corresponding to a minimum value in the sums of generalized cylindricities, a three-dimensional model decomposition way, so as to decompose the three-dimensional model. The problem of difficulty in optimal decomposition of a three-dimensional model based on generalized cylinders in the current field of three-dimensional model decompositions can be solved.