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:
Feb. 28, 2017
Filed:
Jun. 11, 2015
Nokia Technologies Oy, Espoo, FI;
Nokia Technologies Oy, Espoo, FI;
Abstract
Systems, methods, and apparatuses are disclosed for simplifying a point cloud. A point cloud is received where the point cloud has a plurality of points, a global spatial structure, and a local point density. The processor calculates a set of pairwise distances for the plurality of points to at least one other point in the plurality of points. A first distance matrix is generated using the set of pairwise distances. The processor calculates a second pairwise distance set where the plurality of points have a weight and generates a second distance matrix based off the second pairwise distance set. A portion of the points in the second pairwise distance set are removed based on the weight. The processor performs a comparison of the two matrices using the comparison and the global spatial structure and the local point density, and generates a second point cloud based on the second distance matrix.