Structure preserved point cloud simplification
US9582939B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 11, 2015 |
| Grant date | Feb 28, 2017 |
| Priority date | — |
| Expiry date | Jun 11, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/56
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.