Patent Document ID: 9898860
Application ID: 15088878
Patent Status: 1

Claim One:
1. A method for reconstructing a three-dimensional object, comprising: acquiring two-dimensional line drawing information of the three-dimensional object, wherein the two-dimensional line drawing information comprises a two-dimensional line drawing; segmenting, according to the two-dimensional line drawing information and according to a degree of freedom, the two-dimensional line drawing to obtain at least one line sub-drawing, wherein the degree of freedom is a smallest quantity of vertices that need to be known for determining a spatial location of the three-dimensional object that comprises planes, and wherein segmenting, according to the two-dimensional line drawing information and according to the degree of freedom, the two-dimensional line drawing to obtain at least one line sub-drawing comprises: obtaining face information of the two-dimensional line drawing by: finding potential faces of the two-dimensional line drawing; constructing a weighted graph using the potential faces of the two-dimensional line drawing, wherein one vertex of the weighted graph represents one potential face, wherein a weight of the vertex is a quantity of edges of the potential face; and determining the face information of the two-dimensional line drawing by determining a maximum weight clique, wherein the face information of the two-dimensional line drawing comprises faces of the two-dimensional line drawing; and extending a group of two adjacent faces using a weighted graph to obtain the line sub-drawing by: segmenting, according to the face information of the two-dimensional line drawing and according to the degree of freedom, the two-dimensional line drawing to obtain the at least one line sub-drawing; selecting, from all faces of the two-dimensional line drawing, any pair of unselected adjacent faces as a first line drawing face and a second line drawing face; setting a first set as an empty set; specifying the first line drawing face and the second line drawing face as determinate faces; adding the first line drawing face and the second line drawing face to the first set; specifying other line drawing faces in all of the faces of the two-dimensional line drawing than the first line drawing face and the second line drawing face as indeterminate faces; selecting a third line drawing face from the indeterminate faces; specifying the third line drawing face as a determinate face; adding the third line drawing face to the first set; repeating the foregoing steps of extending the group of two adjacent faces until all indeterminate faces are traversed, wherein there are at least three non-collinear vertices on the third line drawing face, and wherein the non-collinear vertices are vertices on a line drawing face in the first set; obtaining one corresponding line sub-drawing according to the determinate faces in the first set, wherein a quantity of determinate faces in the first set is not less than three; repeating the foregoing steps of extending the group of two adjacent faces until each pair of adjacent faces in all of the faces of the two-dimensional line drawing is selected once; adding the line sub-drawing represented by the first set to a second set; obtaining a coexistence relationship graph according to all line sub-drawings in the second set, wherein one vertex of the coexistence relationship graph represents one of the line sub-drawings, wherein a quantity of faces comprised in the line sub-drawing is used as a weight of the vertex, wherein when there is a coexistence relationship between two of the line sub-drawings, vertices corresponding to two of the line sub-drawings are connected by a connection line, wherein the coexistence relationship graph indicates a coexistence relationship between objects represented by the line sub-drawings, and wherein the coexistence relationship exists when either objects represented by the two line sub-drawings do not share any plane or a common face between objects represented by the two line sub-drawings exists only on one plane; finding a maximum weight clique from the weighted graph; and determining line sub-drawings corresponding to vertices of the maximum weight clique, wherein a clique is a graph that has vertices and edges, wherein any two vertices of the clique are connected by one edge, and wherein the maximum weight clique is the clique having a largest sum of weights among all cliques in the coexistence relationship graph; reconstructing a three-dimensional sub-object according to the line sub-drawing; and combining all three-dimensional sub-objects to obtain the three-dimensional object.