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. 14, 2025
Filed:
Jun. 28, 2022
Guangdong Oppo Mobile Telecommunications Corp., Ltd., Guangdong, CN;
Fuzheng Yang, Guangdong, CN;
Lihui Yang, Guangdong, CN;
Zexing Sun, Guangdong, CN;
Shuai Wan, Guangdong, CN;
GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD., Guangdong, CN;
Abstract
Described is a nearest neighbor search method. The method is applicable in a device and comprises: acquiring a Morton code set of point cloud data to be searched; stratifying the point cloud data on the basis of the Morton code set and of a first distance threshold to produce current stratum data; shifting to the right by a first preset digit Morton codes of prediction data other than the stratified data in the point cloud data to produce a corresponding first parent node set; determining, on the basis of Morton codes of the current stratum data, a neighbor area satisfying a criterion in the first parent node set; and determining a nearest neighboring point set of the current stratum data in the neighboring area. Also provided in an exemplary embodiment of the present application are a device and a computer storage medium.