The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 02, 2018
Filed:
Oct. 28, 2013
Thomson Licensing, Issy les Moulineaux, FR;
THOMSON LICENSING, Issy-les-Moulineaux, FR;
Abstract
It is provided a method for constructing a graph representation for a 3D object, wherein comprising the steps of generating an initial graph representation for the 3D object, wherein a node in the initial graph representation corresponds to a component of the 3D object and a symmetric indication value uniquely identifying a symmetric group is associated with a symmetric node; selecting two nodes from one symmetric group that has the most symmetric nodes, wherein the distance between the two nodes are the largest among distance between any other two nodes within the symmetric group; obtaining two set of nodes by expanding separately from the two nodes to their directly connected nodes, wherein if a node is connected directly to both two nodes, the node is excluded from the two set of nodes; and if determining that the two sets of nodes match, updating the graph representation by grouping each set of nodes into one node.