ALEXANDRIA, Va., July 21 -- United States Patent no. 12,688,585, issued on July 21, was assigned to INTERDIGITAL VC HOLDINGS INC. (Wilmington, Del.) and New York University (New York).
"Concavity-based grouping for unorganized 3D point cloud segmentation and abstraction" was invented by Ruoyu Wang (New York), Chen Feng (Scotch Plains, N.J.) and Dong Tian (Boxborough, Mass.).
According to the abstract* released by the U.S. Patent & Trademark Office: "Points are grouped from a point cloud using Concavity-induced Distance (CID). First, a set of seed points is sampled from the input point cloud. Then a grouping of points is conducted based on a nearest neighbor search computed using CID. These two steps enable two novel solutions in point clo...