ALEXANDRIA, Va., June 10 -- United States Patent no. 12,292,888, issued on May 6, was assigned to SHANGHAITECH UNIVERSITY (Shanghai).

"Fast and energy-efficient K-nearest neighbor (KNN) search accelerator for large-scale point cloud" was invented by Yunhao Hu (Shanghai) and Yajun Ha (Shanghai).

According to the abstract* released by the U.S. Patent & Trademark Office: "A fast and energy-efficient K-nearest neighbors search accelerator for a large-scale point cloud is provided. A nearest sub-voxel-selection (NSVS) framework that performs search based on a double-segmentation-voxel-structure (DSVS) search structure is constructed, and a K-nearest neighbors search algorithm for a large-scale point cloud map is implemented on a field programm...