ALEXANDRIA, Va., June 10 -- United States Patent no. 12,293,463, issued on May 6, was assigned to Apple Inc. (Cupertino, Calif.).
"Approximate hierarchical convex decomposition" was invented by Khaled Mammou (Danville, Calif.), Adrian A Biagioli (Sunnyvale, Calif.) and Deepak S Tolani (Sunnyvale, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "A method of decomposing a three-dimensional representation of an object into a plurality of convex hulls can include instantiating a cluster priority queue in a computing system memory that initially contains a cluster corresponding to the three-dimensional representation of the object, computing with a processor of the computing system a concavity measure for ea...