Accuracy-based significant point derivation from dense 3D point clouds for terrain modeling
US8793107B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 1, 2011 |
| Grant date | Jul 29, 2014 |
| Priority date | — |
| Expiry date | Nov 8, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/56
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method includes calculating a mean z coordinate value for points within the point cloud. An initial set of points is selected which have z coordinate values which deviate from the mean by at least an initial value. Thereafter, a triangulated irregular network (TIN) is constructed using the initial set of points. The method continues by determining if there is a significant point that exists among the points contained within an x, y extent of each triangle. If so, the TIN is updated to include the initial set of points and any significant points determined to exist within the triangles that form the TIN. Thereafter, the method continues by repeating the determining and the updating steps until there are no additional significant points found within the triangles.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.