Patent Document ID: 9886528
Application ID: 14290639
Patent Status: 1

Claim One:
1. A computer-implemented method for designing a three-dimensional modeled object, comprising the steps of: providing a plurality of two-dimensional views of the modeled object, the plurality of two-dimensional views being captured images representing a same physical product, having curves and points defined thereon, a three-dimensional wireframe graph comprising edges that connect vertices, and correspondences between the edges and the vertices with respectively curves and points on the views; associating, to each vertex of the wireframe graph, a local radial order between all the edges incident to each respective vertex, according to local partial radial orders between the curves corresponding to the edges on each of the views with respect to a point corresponding to the respective vertex, by, for each respective vertex: determining, for each view, the local partial radial order with respect to the point corresponding to the respective vertex between curves that are defined on the view and that correspond to an edge incident to the respective vertex; merging all the local partial radial orders; and traversing the result of the merging of all the local partial radial orders to detect a cycle including all the edges incident to the respective vertex, said cycle constituting the local radial order associated to the respective vertex; determining edge cycles, by browsing the wireframe graph following the local radial orders associated to the vertices; and fitting the wireframe graph with surfaces based on the determined edge cycles; wherein the views are images and the wireframe graph is a three-dimensional construction of the modeled object based on the images.